Crate flat_tree

Structs

Iterator

Iterator over a flat-tree.

Functions

children	Returns both children of a node.
count	Returns how many nodes are in the tree that the node spans.
depth	Returns the depth of a node.
full_roots	Returns a list of all the full roots (subtrees where all nodes have either 2 or 0 children) < index. For example fullRoots(8) returns [3] since the subtree rooted at 3 spans 0 -> 6, and the tree rooted at 7 has a child located at 9 which is >= 8.
index	Returns the flat-tree of the tree node at the specified depth and offset.
left_child	Returns only the left child of a node.
left_span	Returns the left most node in the tree that it spans.
offset	Returns the offset of a node.
parent	Returns the parent of a node with a depth.
right_child	Returns only the left child of a node.
right_span	Returns the right most node in the tree that the node spans.
sibling	Returns the sibling of a node.
spans	Returns the left and right most nodes in the tree that the node spans.
uncle	Returns the parent's sibling, of a node.