A node in a suffix tree which represents a substring or suffix.

Synopsis

Declared in <llvm/Support/SuffixTreeNode.h>

struct SuffixTreeNode;

Enums

Name

Description

NodeKind

Kind of suffix tree node for LLVM‐style RTTI.

Member Functions

Name

Description

SuffixTreeNode [constructor]

Construct a suffix tree node of the given kind and start index.

~SuffixTreeNode [destructor] [virtual]

Destroy a suffix tree node.

getConcatLen

Return the length of the string from the root to this node.

getEndIdx [virtual]

Return the end index of this node.

getKind

Return the kind of this node.

getLeftLeafIdx

Return the index of this node's left most leaf node.

getRightLeafIdx

Return the index of this node's right most leaf node.

getStartIdx

Return the start index of this node's substring in the entire string.

incrementStartIdx

Advance this node's StartIdx by Inc.

setConcatLen

Set the length of the string from the root to this node to Len.

setLeftLeafIdx

Set the index of the left most leaf node of this node to Idx.

setRightLeafIdx

Set the index of the right most leaf node of this node to Idx.

Static Data Members

Name

Description

EmptyIdx

Represents an undefined index in the suffix tree.

Derived Classes

Name

Description

SuffixTreeInternalNode

A node with two or more children, or the root.

SuffixTreeLeafNode

A node representing a suffix.

Created with MrDocs