Insertion: Splitting Recursively

32 35 38

26 40

Insert 41

26 27 28

29 30

45 46

13 22

40 41 42

43 44

29 32

43 45

Eventually we may have to split the root and create

one more level

Previous slide

Next slide

Back to first slide

View graphic version