Height-Ratio-Balanced Trees

DOI10.1093/COMJNL/26.2.106zbMATH Open0512.68044OpenAlexW2149654966MaRDI QIDQ3657442FDOQ3657442

Authors Gaston H. Gonnet, H. Olivie, D. Wood

Publication date 1983

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/26.2.106

zbMATH Keywords

binary search treesworst case height

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

This page was built for publication: Height-Ratio-Balanced Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3657442)