next up previous
Next: More on the power Up: Abstracts Previous: Abstracts

On the average case number of rebalancing operations in weight-balanced trees

It is shown that the average number of rebalancing operations (rotations and double rotations) in weight-balanced trees is constant.



Claus Rick
2000-05-10