[−][src]Crate bonsai
Implements various index arithmetic functions for perfect binary trees.
Functions
children | Returns an index's children. |
expand | Returns an index's family. |
first_leaf | Returns the first leaf of a tree rooted at |
general_index_to_subtree | Translate the general index |
is_in_subtree | Returns if |
last_leaf | Returns the last leaf of a tree rooted at |
last_power_of_two | Returns the last power of two for |
log2 | Returns the log base 2 of |
next_power_of_two | Returns the next power of two for |
relative_depth | Returns the depth between two general indicies. |
root_from_depth | Returns the subtree root for |
sibling | Returns the index's sibling. |
subtree_index_to_general | Translate the subtree index |