Rebalancing operations for deletions in AVL-trees
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) no. 4, pp. 323-329.
@article{ITA_1985__19_4_323_0,
     author = {Tsakalidis, Athanasios K.},
     title = {Rebalancing operations for deletions in {AVL-trees}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     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 - Theoretical Informatics and Applications - Informatique Théorique et Applications
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 - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) no. 4, pp. 323-329. http://www.numdam.org/item/ITA_1985__19_4_323_0/

1. G. M. Adel'Son-Vel'Skii and E. M. Landis, 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 156719

2. M. R. Brown, A Partial Analysis of Random Height-Balanced Trees, S.I.A.M. J. Comput., Vol. 8, 1979, pp. 33-41. | MR 522968 | Zbl 0402.05024

3. C. C. Foster, Information Storage and Retrieval Using AVL-Trees, ACM 20th National Conference, 1965, pp. 192-205.

4. P. L. Karlton, S. H. Fuller, R. E. Scroggs and E. B. Kaehler, Performance of Height-Balanced Trees, Comm. ACM., Vol. 19, 1976, pp. 23-28. | Zbl 0317.68044

5. D. E. Knuth, The Art of Computer Programming, Sorting and Searching, Vol. 3, Addison-Wesley, Reading, MA, 1973. | MR 378456 | Zbl 0302.68010

6. K. Mehlhorn, 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 677665 | Zbl 0496.68029

7. K. Mehlhorn, Data Structures and Algorithms 1, 2, 3, Springer Verlag, E.A.T.C.S. Monographs in Theoretical Computer Science, 1984. | MR 756413 | Zbl 0556.68002

8. K. Mehlhorn and A. K. Tsakalidis, An Amortized Analysis of Insertions into AVL-Trees, S.I.A.M. J. Comput. (in press). | Zbl 0589.68048