A little more tricky…

• the node to be deleted is actually a 2-node

  • The node can’t simply be deleted because this would leave the parent with a null child reference.
  • This is unacceptable because 2-nodes must have exactly two subtrees and 3-nodes must have exactly three subtrees.

• It may be helpful to think of subtrees as “ordered lists”.