TY  - RPRT
T1  - On the average number of rebalancing operations in weight-balanced trees
T3  - Saarbrücken, 1978
A1  - Blum,Norbert
A1  - Mehlhorn,Kurt
Y1  - 2011/07/27
N2  - It is shown that the average number of rebalancing operations (rotations and double rotations) in weight-balanced trees is constant.

CY  - Saarbrücken
PB  - Universitäts- und Landesbibliothek
AD  - Postfach 151141, 66041 Saarbrücken
UR  - http://scidok.sulb.uni-saarland.de/volltexte/2011/4019
ER  -