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