Unbalanced multiway trees improved by partial expansions

Autor:	Walter Cunto, Ricardo Baeza-Yates
Rok vydání:	1992
Předmět:	Tree structure Computer Networks and Communications Binary search tree Theory of computation Abstract data type Information theory Space (mathematics) Data structure Telecommunications network Algorithm Software Information Systems Mathematics
Zdroj:	Acta Informatica. 29:443-460
ISSN:	1432-0525 0001-5903
DOI:	10.1007/bf01193577
Popis:	Unbalanced multiway trees are generally impractical external data structures because of their poor space performance. In order to avoid this handicap, we have adapted the technique of partial expansions to these trees. Compared to partially expandedB+-trees in terms of average performance, the method proposed is faster, has more compact indexes, and shows the same almostoptimal asymptotic space performance at the data bucket level.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6a6879e50dce1c58f8c115c1c588ae43 https://doi.org/10.1007/bf01193577 Zobrazit plný text záznamu Full text from SpringerLink