Deletion: The No-Combining Pages Case

• if the leaf page B where the item x appears has >= m+1 items

  • if x is not the first in the page, simply delete it from the page
  • else find the parent of the leaf page where x appears and update it

2 5 7 8

13 14 15 18

22 24

26 27 28

32 35 38

40 42 45 46

13 22

35 40

26

Delete 32

Previous slide

Next slide

Back to first slide

View graphic version