The Community for Technology Leaders
Green Image
Issue No. 05 - May (1978 vol. 27)
ISSN: 0018-9340
pp: 386-396
F. Luccio , Istituto di Scienze dell'Informazione, University of Pisa
A new balancing technique for binary search trees is presented, based on the repositioning of k + 1 nodes (k-rotation) Some properties of k-rotation are shown, and bounds to k are derived. The performance of such a technique is discussed on the basis of the length of node search and the frequency of tree rebalancing.
search length, Height balanced trees, information storage and retrieval, rebalancing, rotation
L. Pagli, F. Luccio, "Rebalancing Height Balanced Trees", IEEE Transactions on Computers, vol. 27, no. , pp. 386-396, May 1978, doi:10.1109/TC.1978.1675117
101 ms
(Ver 3.3 (11022016))