Problem
1. A problem with 26-way multi-way radix search tries is that some letters of the alphabet are very infrequently used. Suggest a way to fix this problem.
2. Describe how you would delete an element from a multi-way radix search tree.
3. Draw the Patricia tree that results when the keys EA S Y Q U E S T ION are inserted in that order into an initially empty tree.
4. Find a set of 12 keys that make a particularly badly balanced Patricia tree.