@article{ITA_1982__16_1_51_0, author = {Olivi\'e, H. J.}, title = {A new class of balanced search trees : half-balanced binary search tress}, journal = {RAIRO. Informatique th\'eorique}, pages = {51--71}, publisher = {EDP-Sciences}, volume = {16}, number = {1}, year = {1982}, mrnumber = {677655}, zbl = {0489.68056}, language = {en}, url = {http://archive.numdam.org/item/ITA_1982__16_1_51_0/} }
Olivié, H. J. A new class of balanced search trees : half-balanced binary search tress. RAIRO. Informatique théorique, Volume 16 (1982) no. 1, pp. 51-71. http://archive.numdam.org/item/ITA_1982__16_1_51_0/
1. An Algorithm for the Organization of Information, Dokl. Akad. Nauk S.S.S.R., Vol. 146, 1962, pp. 263-266 (Russian). English translation in Soviet Math. Dokl., Vol. 3, 1962, pp. 1259-1263. | MR
and ,2. The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974. | MR | Zbl
, and ,3. Symmetric Binary B-trees Data Structure and Maintenance Algorithms, Acta Informatica, Vol. 1, 1972, pp. 290-306. | MR | Zbl
,4. Mittlere Anzahl von Rebalancierungoperationen in Gewichtsbalancierten Bäumen, 4th GI Conference on Theoretical Computer Science, Aachen 1979, Lecture Notes in Computer Science, Vol. 67, pp. 67-78, Springer, Berlin, Heidelberg, New York. | MR | Zbl
and ,5. Performance of Height-Balanced Trees, Com. A.C.M. 19, Vol. 1, 1976, pp. 23-28. | Zbl
, , and ,6. The Art of Computer Programming, Vol. 1, Fundamental Algorithms, Addison-Wesley, Reading, Mass., 1968, 1973. | MR
,7. The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley, Reading, Mass., 1973. | MR | Zbl
,8. Binary Search Trees of Bounded Balance, S.I.A.M. J. Comput., Vol. 2, 1973, pp. 33-43. | MR | Zbl
and ,9. A New Class of Balanced Search Trees: Half-Balanced Binary Searc Trees, Technical Report 80-02, IHAM, Paardenmarkt 94, B-2000 Antwerp, Belgium, 1980.
,10. A Study of Balanced Binary Trees and Balanced One-Two Trees, Ph. D. Thesis, Dept. of Mathematics, U.I.A., University of Antwerp, Belgium, 1980.
,