Rebalancing operations for deletions in AVL-trees
Tsakalidis, Athanasios K.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985), p. 323-329 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1985-01-01
@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},
     volume = {19},
     year = {1985},
     pages = {323-329},
     mrnumber = {827479},
     zbl = {0579.68012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1985__19_4_323_0}
}

Tsakalidis, Athanasios K. Rebalancing operations for deletions in AVL-trees. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) pp. 323-329. http://gdmltest.u-ga.fr/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