A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
On the average number of rebalancing operations in weight-balanced trees
1980
Theoretical Computer Science
It is shown that the average number of rebalancing operations (rotations and double rotations) in weight-balanced trees is constant.
doi:10.1016/0304-3975(80)90018-3
fatcat:ytvaeuhex5ah7piakmecfa2dsi