A generalization of AVL trees

DOI10.1145/355609.362340zbMath0269.68063OpenAlexW2042453654MaRDI QIDQ3212707

Caxton C. Foster

Publication date: 1973

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355609.362340

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items

Space saving generalization of \(B\)-trees with \(2/3\) utilization, Binary search trees in secondary memory, Height balanced 2-3 trees, One-sided k-height-balanced trees, On the correspondence between AVL trees and brother trees