CPSC 220 Fall 2006
HW 14: 2-3 Trees

Read section 16.2 in Lewis and Chase.
  1. Do exercise 16.1.

  2. The book identifies 3 separate cases for removing elements from a 2-3 tree. In list form, state each of these cases (including the 4 subordinate cases of case 2) and explain how to remove the element in each case.

  3. Do exercise 16.2. For each element that you remove, state which case above (1, 2a, 2b, 2c, 2d, or 3) you are applying.