Abstract type for nodes in the tree.

A public typedef in class Tree. A synonym for the template argument Node. Defines a hash-able type such as int or std::string. Specifically, this should be a type for which std::hash specialization does exist. This is the application-specific node-type. The branches in the tree are defined as couples of nodes <branch_start_node, branch_end_node>.

Details

During the construction of Tree object, the nodes are assigned unsigned int ids from 0 to M-1 (M being the number of nodes in the tree).

See also

Tree

SPLITT