The OpenD Programming Language

RBNode.setColor

Set the color of the node after it is inserted. This performs an update to the whole tree, possibly rotating nodes to keep the Red-Black properties correct. This is an O(lg(n)) operation, where n is the number of nodes in the tree.

end is the marker node, which is the parent of the topmost valid node.

struct RBNode(V)
void
setColor
(
Node end
)

Meta