A note on the complexity of trie compaction.

Jyrki Katajainen Erkki Mäkinen

Published in: Bull. EATCS (1990)

Keyphrases

data structure
worst case
computational complexity
artificial intelligence
dynamic programming
multiresolution
decision making
cooperative
search algorithm
data streams
website
feature space
search engine
real time
space complexity
complexity analysis
high computational complexity
lower complexity