[prev] 57 [next]

Exercise #7: Compressed Tries

Consider this uncompressed trie:

[Diagram:Pic/trie3.png]

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