CPSC 220 Fall 2006
HW 14: 2-3 Trees
Read section 16.2 in Lewis and Chase.
- Do exercise 16.1.
- 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.
- Do exercise 16.2. For each element that you remove, state which case
above (1, 2a, 2b, 2c, 2d, or 3) you are applying.