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.

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