On the Height of Height-Balanced Trees
From MaRDI portal
Publication:4077443
DOI10.1109/TC.1976.5009208zbMath0316.68025MaRDI QIDQ4077443
Publication date: 1976
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Information storage and retrieval of data (68P20) General topics in the theory of software (68N01) Algorithms in computer science (68W99)
Related Items
One-sided k-height-balanced trees, On the correspondence between AVL trees and brother trees, Height-analysis of k-dimensional leaf and node height-balanced trees: A new approach
