[prev] 12 [next]

Compressed Tries

A compressed trie merges nodes with one subtree such that each node has at least two subtrees.

[Diagram:Pics/tries/trie3.png]

Another example: Compact representation of compressed trie

[Diagram:Pics/tries/trie4.png]


The above example is from "Data Structures and Algorithms in Java"; Sixth Edition; Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser; 2014; Wiley.