C# Class natix.CompactDS.WaveletTree

A wavelet tree (implementation with pointers/references)
Inheritance: Sequence
显示文件 Open project: sadit/natix Class Usage Examples

Public Methods

Method Description
Access ( int position ) : int
Build ( IList text, int alphabet_size, IIEncoder32 coder = null ) : void
Load ( BinaryReader Input ) : void
Rank ( int symbol, int position ) : int
Save ( BinaryWriter Output ) : void
Select ( int symbol, int rank ) : int
Unravel ( int symbol ) : Bitmap
WaveletTree ( ) : System

Protected Methods

Method Description
Add ( int symbol ) : void

Private Methods

Method Description
FinishBuild ( WT_Inner node ) : void
LoadNode ( BinaryReader Input, WT_Inner parent ) : WT_Node
SaveNode ( BinaryWriter Output, WT_Node node ) : void
Walk ( WT_Inner node, object>.Func preorder, object>.Func inorder, object>.Func postorder ) : void

Method Details

Access() public method

public Access ( int position ) : int
position int
return int

Add() protected method

protected Add ( int symbol ) : void
symbol int
return void

Build() public method

public Build ( IList text, int alphabet_size, IIEncoder32 coder = null ) : void
text IList
alphabet_size int
coder IIEncoder32
return void

Load() public method

public Load ( BinaryReader Input ) : void
Input System.IO.BinaryReader
return void

Rank() public method

public Rank ( int symbol, int position ) : int
symbol int
position int
return int

Save() public method

public Save ( BinaryWriter Output ) : void
Output System.IO.BinaryWriter
return void

Select() public method

public Select ( int symbol, int rank ) : int
symbol int
rank int
return int

Unravel() public method

public Unravel ( int symbol ) : Bitmap
symbol int
return Bitmap

WaveletTree() public method

public WaveletTree ( ) : System
return System