It is a well known property of rbtrees that insertion never requires
more than two tree rotations. In our implementation, after one loop
iteration identified one or two necessary tree rotations, we would iterate
and look for more. However at that point the node's parent would always
be black,
It is a well known property of rbtrees that insertion never requires
more than two tree rotations. In our implementation, after one loop
iteration identified one or two necessary tree rotations, we would iterate
and look for more. However at that point the node's parent would always
be black,
2 matches
Mail list logo