T_CodeJam_Collections_SuffixTreeBase

SuffixTreeBase Class

Base class for suffix tree algorithm implementation.

Inheritance Hierarchy

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

Syntax

C#

public abstract class SuffixTreeBase

VB

Public MustInherit Class SuffixTreeBase

F#

[<AbstractClassAttribute>]
type SuffixTreeBase =  class end

The SuffixTreeBase type exposes the following members.

Constructors

 

	Name	Description
	SuffixTreeBase	Constructs a base for a suffix tree

  Back to Top

Properties

 

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

  Back to Top

Methods

 

	Name	Description
	Add	Adds a new string to the tree
	AddNode	Adds a new node
	All	Enumerates all suffixes in the suffix tree
	AppendNodeText	Prints a single node information
	BuildFor	Appends suffixes for the last added string
	Contains	Checks wether the suffix tree contains the given substring or not
	ContainsSuffix	Checks wether the suffix tree contains the given suffix or not
	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
	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
	StartingWith	Enumerates all suffixes starting with the given prefix
	ToString	Returns a string that represents the current object. (Inherited from Object.)
	UpdateNode	Updates the node at the index

  Back to Top

Fields

 

	Name	Description
	RootNodeIndex	Root node index

  Back to Top

See Also

Reference

CodeJam.Collections Namespace