COS 226 Exercises on Tries

1. Draw the digital search tree that results when you insert the keys 00100 00001 10110 11100 11101 in that order into an initially empty tree.

2. Draw the binary trie that results when you insert the keys 00100 00001 10110 11100 11101 into an initially empty trie.

3. Draw the Patricia trie that results when you insert the keys 00100 00001 10110 11100 11101 in that order into an initially empty trie.