Struct SuffixTree::Node
Defined in File SuffixTree.h
Nested Relationships
This struct is a nested type of Class SuffixTree.
Struct Documentation
-
struct Node
a node u; the edge into it is labelled by the symbols of T from pos + depth of the parent to pos + depth (the terminator at n)
Public Members
-
std::size_t pos = 0
the start of an occurrence of s[ u ]
-
std::size_t depth = 0
the string depth | s[ u ] |
-
std::size_t parent = npos
npos at the root
-
std::size_t suffix = npos
the suffix of a leaf, npos inside
-
std::size_t leaves = 0
the leaves below, occ[ u ]
-
std::map<std::size_t, std::size_t> child
by first symbol
-
std::size_t pos = 0