Homework Solution

Trees

Problems to be Submitted (20 points)

  1. (5 points)

  2. (5 points)

  3. (5 points)

    These answers depend on whether you promote the second or third entry when splitting a "5-node". These pictures are based on the solution when promoting the second entry.

  4. (5 points)


Last modified: Saturday, 02 May 2009