Philosophy

• Insertion attempts to make nodes empty enough so that the leaf node can always accept a new item.

• Deletion does the opposite.

• Deletion attempts to fill nodes so that the leaf node can spare at least one item.

• Our goal therefore is to gurantee that our focus can only be on 3-nodes or 4-nodes.