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.