r4 A B vA r4 D y r4 D E F vB vD vE Delete(D) r4 A B vA r5 E y r5 E F vB vE vF after deletion UC1.2 : The page has more than N/2 elements, the key is the first one vF r4 D x E x Resulting tree