A new class of balanced search trees : half-balanced binary search tress H. J. Olivié — 1982 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications