Escolar Documentos
Profissional Documentos
Cultura Documentos
Definition assumes external nodes (extended m-way search tree). B-tree of order m.
m-way search tree. Not empty => root has at least 2 children. Remaining internal nodes (if any) have at least ceil(m/2) children. External (or failure) nodes on same level.
Insert
8 4
15 20
1 3
5 6
16 17 30 40
Insert
8
15 20
5 6 9 16 17 30 40
1 3
Insert
8 4
15 20
1 3
5 6
16 17 30 40
Insert
8 4 2
15 20
3
1
5 6
16 17 30 40
Insert
8 2 4
15 20
5 6
16 17 30 40
Insert
8 2 4
15 20
5 6
16 17 30 40
Insert
8 17 2 4 15 20 18
5 6
16
30 40
Insert
8 17 2 4 15 20
5 6
16 18
30 40
Insert
8 17 2 4 15 20
5 6
16
18
30 40
Insert
8 17
6
2 4 7 1 15 20
16
18
30 40
Insert
8 17 4 6 2 15 20
5
1 3
16
18
30 40
Insert
8 4
17
2 6 15 1 3 5 7 20
16
18
30 40
Insert
8
17
15
20
16
18
30 40
Height increases by 1.