A new class of balanced search trees : half-balanced binary search tressH. J. OliviéRAIRO. Inform. théor., 16 1 (1982) 51-71DOI: https://doi.org/10.1051/ita/1982160100511