Homework 7: 2-3-4 trees

This is the archived website of IC 312 from the Fall 2014 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

• Due before class on Friday, October 17

Remember to turn in a neat final draft of this homework on a separate sheet of paper.

Starting with an empty tree, insert each of the given letters into a 2-3-4 tree, in the order given. Show your work, and clearly indicate the final state of the 2-3-4 tree after all the insertions.

1. G N A R L Y
2. F L A M E T H R O W I N G
3. L U M B E R J A C K