[prev] 61 [next]

Exercise #8: Compressed Tries

Consider this uncompressed trie:

[Diagram:Pic/trie3.png]

How many nodes (including the root) are needed for the compressed trie?