Module dinotree_alg::node

Contains node-level building block structs and visitors used for a DinoTree.

Structs

NodeMut	A lifetimed node in a dinotree.
NodeRef	Reference to a node in the dinotree.
NodeRefMut	Mutable reference to a node in the dinotree.
VistrMut	Tree Iterator that returns a protected mutable reference to each node.

Traits

Node	Expose a node trait api to hide the lifetime of NodeMut. This way query algorithms do not need to worry about this lifetime.

Type Definitions

Vistr

When we traverse the tree in read-only mode, we can simply return a reference to each node. We don't need to protect the user from only mutating parts of the BBox's since they can't change anything.