Structs
Iterator over a flat-tree.
Functions
Returns both children of a node.
Returns both children of a node, with a depth.
Returns how many nodes are in the tree that the node spans.
Returns how many nodes are in the tree that the node spans, with a depth.
Returns the depth of a node.
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.Returns the flat-tree of the tree node at the specified depth and offset.
Returns only the left child of a node.
Returns only the left child of a node, with a depth
Returns the left most node in the tree that it spans.
Returns the left most node in the tree that the node spans, with a depth.
Returns the offset of a node.
Returns the offset of a node with a depth.
Returns the parent of a node.
Returns the parent of a node with a depth.
Returns only the left child of a node.
Returns only the left child of a node, with a depth.
Returns the right most node in the tree that the node spans.
Returns the right most node in the tree that the node spans, with a depth.
Returns the sibling of a node.
Returns the sibling of a node with a depth.
Returns the left and right most nodes in the tree that the node spans.
Returns the left and right most nodes in the tree that the node spans, with
a depth.
Returns the parent’s sibling, of a node.
Returns the parent’s sibling, of a node, with a depth.