Complexity of Trie Index Construction (Extended Abstract)

Douglas Comer Ravi Sethi

Published in: FOCS (1976)

Keyphrases

extended abstract
data structure
b tree
dynamic programming
information retrieval
database
computational complexity
space complexity
neural network
machine learning
special case
worst case
multi dimensional
index structure