Insertion Algorithm

• first locate the leaf page where the item should appear

• if the leaf page is not full simply include item in the page

2 5 7 8

13 14 15 18

22 24

26 27 28 29

32 35 38

40 42 45 46

13 22

32 40

26

Insert 29

Previous slide

Next slide

Back to first slide

View graphic version