C-trie

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Not to be confused with Ctrie.

A C-trie is a compressed trie data structure. It achieves lower memory and query time requirements at the expense of reduced flexibility.

References[edit]

  • Maly, K. Compressed tries. Commun. ACM 19, 7, 409-415. [1]