48
Compressed Tries
Compressed tries
…
have internal nodes of degree ≥ 2
are obtained from standard tries by compressing "redundant" chains of nodes
Example:
![[Diagram:Pic/compressed-trie.png]](Pic/compressed-trie.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}