Insert 11 (Continued)

2

3

12

13

27

The m + 1 children are divided evenly between the old and new nodes.

The parent gets one new child. (If the parent become overfull, then it, too, will have to be split).

10

11

8

Previous slide

Next slide

Back to first slide

View graphic version