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

NodeTrait

Expose a node trait api so that we can have nodes made up of both &mut [T] and *mut [T]. We ideally want to use the lifetimed version of NodeMut, but but for DinoTreeOwned we must use NodePtr.

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.