Expand description
This is a supporting crate to the broccoli
crate. This crate only
provides the broccoli tree and tree building code, but no querying code.
Modules
Provides a mutable pointer type that is more restrictive that &mut T
, in order
to protect tree invariants.
AabbPin
is short for protected mutable reference.
Tree building blocks
Using this struct the user can determine the height of a tree or the number of nodes that would exist if the tree were constructed with the specified number of elements.
Tree building functions that allow arbitrary code to be run every time the problem is split into two and built back together. Useful for debuging/measuring performance.
Utility functions
Structs
Traits
Abstract over containers that produce &mut [T]
Expose a common Sorter trait so that we may have two version of the tree where one implementation actually does sort the tree, while the other one does nothing when sort() is called.
Specify options for constructing the tree.
Functions
Returns the default axis type.
Convenience function to create a Rect.