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)	Construct a node from left most index, right most index, and parent.
operator=(Node &&) = default	Default constructor.
operator=(Node const &) = default	Default constructor.

Member functions

child(letter_type)	The index of the child node corresponding to a letter (if any).
child(letter_type) const	The index of the child node corresponding to a letter (if any).
is_leaf() const noexcept	Returns true if the node is a leaf and false if not.
is_root() const noexcept	Returns true if the node is the root and false if not.
length() const noexcept	The length of the edge leading into the current node.