[prev] 49 [next]

Exercise #6: Compressed Tries

Consider this uncompressed trie:

[Diagram:Pic/trie3.png]

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