Procedure

• Actually delete the node.

  • Note: This will leave the parent with one less subtree.

• Move one item from the parent down to one of the remaining siblings (subtrees.)

  • Note: 2-node parents become empty. (This is problematic but can be resolved.)
  • 3-node parents become 2-node and thus can hold exactly two subtrees; Luckily there are exactly two remaining subtrees.