T_CodeJam_Collections_SuffixTree

SuffixTree Class

Implementation of the suffix tree with Ukkonen's algorithm

Remarks

See http://stackoverflow.com/questions/9452701/ukkonens-suffix-tree-algorithm-in-plain-english/9513423 and http://www.cise.ufl.edu/~sahni/dsaaj/enrich/c16/suffix.htm

Inheritance Hierarchy

System.Object
  CodeJam.Collections.SuffixTreeBase
    CodeJam.Collections.SuffixTree
Namespace: CodeJam.Collections
Assembly: CodeJam (in CodeJam.dll) Version: 1.1.0.0 (1.1.0.0)

Syntax

C#

public class SuffixTree : SuffixTreeBase

VB

Public Class SuffixTree
	Inherits SuffixTreeBase

F#

type SuffixTree =  
    class
        inherit SuffixTreeBase
    end

The SuffixTree type exposes the following members.

Constructors

 

	Name	Description
	SuffixTree	Creates instance of SuffixTree.

  Back to Top

Properties

 

	Name	Description
	EdgeComparer	The comparer to compare edges of a node against a char (Inherited from SuffixTreeBase.)
	InternalData	Concatenated input strings (Inherited from SuffixTreeBase.)
	NodesCount	Number of nodes (Inherited from SuffixTreeBase.)
	Root	The root node (Inherited from SuffixTreeBase.)
	StringLocations	List of locatons of added strings inside the InternalData (Inherited from SuffixTreeBase.)

  Back to Top

Methods

 

	Name	Description
	Add	Adds a new string to the tree (Inherited from SuffixTreeBase.)
	AddNode	Adds a new node (Inherited from SuffixTreeBase.)
	All	Enumerates all suffixes in the suffix tree (Inherited from SuffixTreeBase.)
	AppendNodeText	Appends specified node text. (Overrides SuffixTreeBase.AppendNodeText(StringBuilder, Int32).)
	BuildFor	Appends suffixes for the last added string (Overrides SuffixTreeBase.BuildFor(Int32, Int32).)
	Compact	Releases internal structures used only for tree building to free some memory
	Contains	Checks wether the suffix tree contains the given substring or not (Inherited from SuffixTreeBase.)
	ContainsSuffix	Checks wether the suffix tree contains the given suffix or not (Inherited from SuffixTreeBase.)
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetHashCode	Serves as the default hash function. (Inherited from Object.)
	GetNode	Gets a node at the index (Inherited from SuffixTreeBase.)
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	Print	Prints the tree structure to the string for the debugging purposes (Inherited from SuffixTreeBase.)
	StartingWith	Enumerates all suffixes starting with the given prefix (Inherited from SuffixTreeBase.)
	ToString	Returns a string that represents the current object. (Inherited from Object.)
	UpdateNode	Updates the node at the index (Inherited from SuffixTreeBase.)

  Back to Top

Fields

 

	Name	Description
	InvalidNodeIndex	Unassigned node index

  Back to Top

See Also

Reference

CodeJam.Collections Namespace