C# Class natix.CompactDS.WaveletTree

A wavelet tree (implementation with pointers/references)

Inheritance: Sequence

Afficher le fichier Open project: sadit/natix Class Usage Examples

Méthodes publiques

Méthode	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

Méthodes protégées

Méthode	Description
Add ( int symbol ) : void

Private Methods

Méthode	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 méthode

public Access ( int position ) : int
position	int
Résultat	int

Add() protected méthode

protected Add ( int symbol ) : void
symbol	int
Résultat	void

Build() public méthode

public Build ( IList text, int alphabet_size, IIEncoder32 coder = null ) : void
text	IList
alphabet_size	int
coder	IIEncoder32
Résultat	void

Load() public méthode

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
Résultat	void

Rank() public méthode

public Rank ( int symbol, int position ) : int
symbol	int
position	int
Résultat	int

Save() public méthode

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
Résultat	void

Select() public méthode

public Select ( int symbol, int rank ) : int
symbol	int
rank	int
Résultat	int

Unravel() public méthode

public Unravel ( int symbol ) : Bitmap
symbol	int
Résultat	Bitmap

WaveletTree() public méthode

public WaveletTree ( ) : System
Résultat	System