r4 A B vA r4 D C r4 D E vB vD vE r4 A B vA r4 D C r4 D vB vC E removal The right page has to be completed Initial tree vC vD r4 A B vA r4 D C r4 D vB vC We get one value from the left page vD r5 A B vA r5 C r5 vB vC Resulting tree vD C D