C-trie

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

Not to be confused with Ctrie.

References
  • Maly, K. Compressed tries. Commun. ACM 19, 7, 409–415.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.