[#llvm-SuffixTreeNode]
= xref:llvm.adoc[llvm]::SuffixTreeNode
:relfileprefix: ../
:mrdocs:

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

== Synopsis

Declared in `<llvm/Support/SuffixTreeNode.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
struct SuffixTreeNode;
----

== Enums

[cols="1,4"]
|===
| Name| Description
| xref:llvm/SuffixTreeNode/NodeKind.adoc[`NodeKind`] 
| Kind of suffix tree node for LLVM‐style RTTI.
|===


== Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:llvm/SuffixTreeNode/2constructor.adoc[`SuffixTreeNode`]         [.small]#[constructor]#
| Construct a suffix tree node of the given kind and start index.
| xref:llvm/SuffixTreeNode/2destructor.adoc[`~SuffixTreeNode`] [.small]#[destructor]# [.small]#[virtual]#
| Destroy a suffix tree node.
| xref:llvm/SuffixTreeNode/getConcatLen.adoc[`getConcatLen`] 
| Return the length of the string from the root to this node.
| xref:llvm/SuffixTreeNode/getEndIdx.adoc[`getEndIdx`]  [.small]#[virtual]#
| Return the end index of this node.
| xref:llvm/SuffixTreeNode/getKind.adoc[`getKind`] 
| Return the kind of this node.
| xref:llvm/SuffixTreeNode/getLeftLeafIdx.adoc[`getLeftLeafIdx`] 
| Return the index of this node's left most leaf node.
| xref:llvm/SuffixTreeNode/getRightLeafIdx.adoc[`getRightLeafIdx`] 
| Return the index of this node's right most leaf node.
| xref:llvm/SuffixTreeNode/getStartIdx.adoc[`getStartIdx`] 
| Return the start index of this node's substring in the entire string.
| xref:llvm/SuffixTreeNode/incrementStartIdx.adoc[`incrementStartIdx`] 
| Advance this node's StartIdx by `Inc.`
| xref:llvm/SuffixTreeNode/setConcatLen.adoc[`setConcatLen`] 
| Set the length of the string from the root to this node to `Len.`
| xref:llvm/SuffixTreeNode/setLeftLeafIdx.adoc[`setLeftLeafIdx`] 
| Set the index of the left most leaf node of this node to `Idx.`
| xref:llvm/SuffixTreeNode/setRightLeafIdx.adoc[`setRightLeafIdx`] 
| Set the index of the right most leaf node of this node to `Idx.`
|===


== Static Data Members

[cols="1,4"]
|===
| Name| Description
| xref:llvm/SuffixTreeNode/EmptyIdx.adoc[`EmptyIdx`] 
| Represents an undefined index in the suffix tree.
|===


== Derived Classes

[cols="1,4"]
|===
| Name| Description
| xref:llvm/SuffixTreeInternalNode.adoc[`SuffixTreeInternalNode`] 
| A node with two or more children, or the root.
| xref:llvm/SuffixTreeLeafNode.adoc[`SuffixTreeLeafNode`] 
| A node representing a suffix.
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#