Module flange_flat_tree::navigator
source · [−]Expand description
The navigator is basically a tree without values. It implements the structure and logic on how the tree is build and how nodes find there parents as well as their children.
How the navigator does this, is an implementation detail. Currently it stores an vector of neighboring information, but don’t be sure that this documentation changes when that is changed.
Structs
Create a FlatTree using simple commands
A flat tree itself is immutable, so we use the builder pattern.
The navigator stores the structure of the tree.
It knows which nodes are neighbors, parents and children
of a node and allows navigating to them.
With “navigation” we mean that the index in the flat Vector storing all the nodes
is returned.
Structure containing neighboring information for a node.