Rebalancing operations for deletions in AVL-trees
RAIRO. Informatique théorique, 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. Informatique th\'eorique},
     pages = {323--329},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {4},
     year = {1985},
     mrnumber = {827479},
     zbl = {0579.68012},
     language = {en},
     url = {http://archive.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
SP  - 323
EP  - 329
VL  - 19
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1985__19_4_323_0/
LA  - en
ID  - ITA_1985__19_4_323_0
ER  - 
%0 Journal Article
%A Tsakalidis, Athanasios K.
%T Rebalancing operations for deletions in AVL-trees
%J RAIRO. Informatique théorique
%D 1985
%P 323-329
%V 19
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1985__19_4_323_0/
%G en
%F 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://archive.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

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 | Zbl

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

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

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 | Zbl

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

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