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.
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.