[Case R2l and R2r]

• You only need to perform topology modifcations if you are about to focus on a 2-node.

• If the root is a 2-node you need to decide which branch is important to you.

  • If the root is theItem then choose the right branch (in-order successor),
  • Otherwise choose the branch based on search key value.