- add
Add a tree node at the specified index relative to the specified index colors.
The inserted nodes' c
- colorAsIndex
Convert the specified color value (such as 1, 2, 4, 8, 16 etc.) into an index
value (such as 0, 1, 2
- convertIndexColor
Convert one index into another.
- drainZeroQueue
Prune all nodes scheduled for deletion.
- firstNode
Find the leftmost child in this subtree.
- fixCountsThruRoot
Adjust counts for all nodes (including the specified node) up the tree to the
root. The counts of th
- fixHeightPostChange
Fix the height of the specified ancestor after inserting a child node. This
method short circuits wh
- getCoder
- indexOfNode
Get the index of the specified element, counting only the colors specified.This
method is an hotspot
- insertIntoSubtree
- insertIntoSubtreeInSortedOrder
- next
Find the next node in the tree, working from left to right.