Unbalanced multiway trees improved by partial expansions

DOI10.1007/BF01193577zbMath0769.68016OpenAlexW1989488431MaRDI QIDQ1203601

Ricardo A. Baeza-Yates, Walter Cunto

Publication date: 16 February 1993

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01193577

zbMATH Keywords

almost-optimal asymptotic space performanceexternal data structurespartial expansionsunbalanced multiway trees

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• On random 2-3 trees
• Transforming unbalanced multiway trees into a practical external data structure
• Organization and maintenance of large ordered indexes
• The analysis of a fringe heuristic for binary search trees
• The theory of fringe analysis and its application to 23 trees and b-trees

This page was built for publication: Unbalanced multiway trees improved by partial expansions