I have not violated the Honor Code in completing this test. Show all of your work. You may omit any ONE question but you must indicate which one you want omitted by writing OMIT next to it and circling the question number. Do not spend an excessive amount of time on any one question.
All questions count the same.
If you have trouble with a question, skip it and come back to it later. You may explain your answers if you choose to. Create a trie to hold the given values. Create an alphabetic trie similar to figure 13.2 b on page 396 in the text for the following words. A single rotation is most likely to improve the balance of the tree.