@article{ITA_1985__19_4_323_0, author = {Tsakalidis, Athanasios K.}, title = {Rebalancing operations for deletions in {AVL-trees}}, journal = {RAIRO. Informatique th\'eorique}, pages = {323--329}, publisher = {EDP-Sciences}, volume = {19}, number = {4}, year = {1985}, mrnumber = {827479}, zbl = {0579.68012}, language = {en}, url = {http://www.numdam.org/item/ITA_1985__19_4_323_0/} }
Tsakalidis, Athanasios K. Rebalancing operations for deletions in AVL-trees. RAIRO. Informatique théorique, Tome 19 (1985) no. 4, pp. 323-329. http://www.numdam.org/item/ITA_1985__19_4_323_0/
1. An Algorithm for the Organization of Information, Dokl. Akad. Nauk S.S.S.R., Vol. 146, 1962, pp. 263-266 (in Russian); English Translation in Soviet. Math., Vol. 3, pp. 1259-1262. | MR
and ,2. A Partial Analysis of Random Height-Balanced Trees, S.I.A.M. J. Comput., Vol. 8, 1979, pp. 33-41. | MR | Zbl
,3. Information Storage and Retrieval Using AVL-Trees, ACM 20th National Conference, 1965, pp. 192-205.
,4. Performance of Height-Balanced Trees, Comm. ACM., Vol. 19, 1976, pp. 23-28. | Zbl
, , and ,5. The Art of Computer Programming, Sorting and Searching, Vol. 3, Addison-Wesley, Reading, MA, 1973. | MR | Zbl
,6. A Partial Analysis of Height-Balanced Trees Under Random Insertions and Deletions, S.I.A.M. J. Comput., Vol. 11, 1982, pp. 748-760. | MR | Zbl
,7. Data Structures and Algorithms 1, 2, 3, Springer Verlag, E.A.T.C.S. Monographs in Theoretical Computer Science, 1984. | MR | Zbl
,8. An Amortized Analysis of Insertions into AVL-Trees, S.I.A.M. J. Comput. (in press). | Zbl
and ,