The Complexity of Trie Index Construction
From MaRDI portal
Publication:4136634
DOI10.1145/322017.322023zbMath0362.68136MaRDI QIDQ4136634
Publication date: 1977
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322017.322023
68Q25: Analysis of algorithms and problem complexity
68P20: Information storage and retrieval of data
68W99: Algorithms in computer science
Related Items
A unifying framework for trie design heuristics, Universal retrieval trees, Effects of updates on optimality in tries