Ukkonen::Node

struct Node

The type of the nodes in the tree.

Data members

children

The children of the current node.

l

The index of the first letter in the edge leading to the node.

parent

The index of the parent node.

r

The index of one past the last letter in the edge leading to the node.

Constructors

Node(Node &&) = default

Default constructor.

Node(Node const &) = default

Default constructor.

Node(index_type,index_type,node_index_type)

operator=(Node &&) = default

Default constructor.

operator=(Node const &) = default

Default constructor.

Member functions

child(letter_type)

child(letter_type) const

is_leaf() const noexcept

is_root() const noexcept

length() const noexcept