@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}, zbl = {0579.68012}, mrnumber = {827479}, language = {en}, url = {http://www.numdam.org/item/ITA_1985__19_4_323_0/} }
TY - JOUR AU - Tsakalidis, Athanasios K. TI - Rebalancing operations for deletions in AVL-trees JO - RAIRO. Informatique théorique PY - 1985 DA - 1985/// SP - 323 EP - 329 VL - 19 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1985__19_4_323_0/ UR - https://zbmath.org/?q=an%3A0579.68012 UR - https://www.ams.org/mathscinet-getitem?mr=827479 LA - en ID - ITA_1985__19_4_323_0 ER -
Tsakalidis, Athanasios K. Rebalancing operations for deletions in AVL-trees. RAIRO. Informatique théorique, Volume 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 ,