Assignment B -

Tree
NAME --- HIMANSHU
ROLL NO ---2019UCO1637
SECTION ---COE-2
 Assignment

1.Create a B-tree of order 6 by inserting values from 1 to 25.

show each operation.

2.Construct a B tree of order 5 with the following set of data

5 ,3, 21,9,1,13 , 2, 7, 10, 12, 4, 8,22, 90, 100, 150,291,450

3.Construct a B tree of order 5 with the following set of data

23, 27, 78, 1, 11, 14, 30, 4, 9, 81, 88, 97, 101, 670, 500, 495

4.Construct a B tree of order 6 with the following set of data:

D , H , Z , K , B , P, Q , E , A , S , W, T , C , L , N , Y, M , X ,Y.

5.Create a B-tree of order 6 by inserting all alphabets from A to

Z by showing each operation
1.Create a B-tree of order 6 by inserting values from 1 to 25.
show each operation. (order 6 , 6 – 1 = 5 Keys)

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.

1 ( insert 1)

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
1 2
( insert 2)

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
1 , 25.
23 , 24 2 3

( insert 3)
1 2 3 4
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
( insert 4)
1 2 3 4 5
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.

(Insert 6 -- Overflow) splittin

1 2 3 4 5 3
g
6

1 2 4 5 6

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25. 3
( insert 7)
1 2
4 5 6 7

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ,39 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
( insert 8)
1 2 4 5 6 7
8
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
( insert 9 -- overflow)
3 splittin 3 6
g

1 2 4 5 6 7 8 4 5 7 8
1 2
9 9

1 , 2 , 3 , 4 , 5 ,36 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25. 6
( insert 10 )

1 2 7 8 9
4 5
10

3
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
6
23 , 24 , 25.
( insert 11)
1 2 7 8 9 10
4 5
11
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25.
( insert 12 -3overflow) 3 6
6 splittin 9
g

1 2 7 8 9 10 11 1 4 5 7 8 10 11
4 5
12 2 12

1 , 2 , 3 , 4 ,3
5 ,6
6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25. 9
( insert 13)
1 4 5 7 8 10 11 12
2 13

1 , 2 , 3 , 4 ,35 ,66 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25. 9
( insert 14)
1 4 5 7 8 10 11 12 13
2 14
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25.
( insert 153- overflow)
6 3 6 9
9 12
splittin
g

1 4 5 7 8 10 11 12 13 14 1 4 5 7 8 10 13 14
2 15 2 11 15

1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25. 3 6 9
( insert 16 ) 12

1 4 5 7 8 10 13 14 15
2 11 16

1,2,3,43 ,56
,69, 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23
, 24 , 25. 12
( insert 17)

1 4 5 7 8 10 13 14 15 16
2 11 17
 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 ,
24 , 25.
3 6 9
( insert 18 - overflow) 3 6 9 12
12 splittin 15
g

1 4 5 7 10 13 14 15 16 17 1 4 5 7 8 10 16 17
2 8 11 18 13 14
2 11 18

1 , 2 , 3 , 4 , 35 , 66 , 97 ,12
8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 ,
24 , 25. 15
( insert 19)

1 4 5 7 8 10 16 17 18
13 14
2 11 19

1 , 2 , 3 , 4 , 35 , 66 , 97 ,12
8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 ,
24 , 25. 15
( insert 20)

1 4 5 7 8 10 16 17 18 19
13 14
2 11 20
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25. 3 6 9 12
( insert 21 - overflow) 18
15

1 4 5 7 8 10 16 17 18 19 20
13 14
2 11 21

splittin
g
9

3 12 15
6 18

1 4 5 7 8 10 16 19 20
13 14
2 11 17 21
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 ,
21 , 22 , 23 , 24 , 25.

( insert 22)

3 12 15
6 18

1 4 5 7 8 10 16 19 20 21
13 14
2 11 17 22
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21
, 22 , 23 , 24 , 25.

( insert 23)

3 12 15
6 18

1 4 5 7 8 10 16 19 20 21 22
13 14
2 11 17 23
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ,
23 , 24 , 25.
9
( insert 24 - Overflow)

3 12 15
6 18

1 4 5 7 8 10 16 19 20 21 22 23
13 14
2 11 17 24
splittin
g

3 12 15 18
6 21

1 4 5 7 8 10 16 19 22 23
13 14
2 11 17 20 24
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21
, 22 , 23 , 24 , 25.

( insert 25)

3 12 15 18
6 21

1 4 5 7 8 10 16 19 22 23 24
13 14
2 11 17 20 25

Final B - Tree
2.Construct a B tree of order 5 with the following set of data 5,
3, 21,9,1, 13, 2, 7, 10, 12, 4, 8,22, 90, 100, 150,291,450.

Order = 5 , 5 – 1 = 4 Keys.

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

5 ( insert 5)

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

3 5 ( insert 3)

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

3 5
( insert 21)
21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
3 5 9
( insert 9 )
21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
1 3 5 9
(insert 1 -- Overflow)
21
Splitting
5

1 9
3 21

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 13)

1 9 13
3 21

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 2)

1 2 9 13
3 21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 7)

1 2 7 9 13
3 21

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 10 -- Overflow)

5
5 splitting 10

1 2 7 9 10 13 1 2 7 13
3 21 3 9 21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 12) 5
10

1 2 7 12 13
3 9 21

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(Insert 4) 5
10

1 2 3 7 12 13
4 9 21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 8)
5
10

1 2 3 7 8 12 13
21
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 22)
5
10

1 2 3 7 8 12 13 21
4 9 22

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 90 -- Overflow)

5 5 10
10 21
splitting

1 2 3 7 8 12 13 21 22 1 2 3 7 8 22
12 13
4 9 90 4 9 90
5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 100) 5 10
21

1 2 3 7 8 22 90
12 13
4 9 100

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 150)
5 10
21

1 2 3 7 8 22 90 100
12 13
4 9 150
 5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.
(insert 291)
5 10 5 10 21
21 splitting 100

1 2 3 7 8 22 90 100 150 1 2 3 7 8 22 150

12 13 12 13
4 9 291 4 9 90 291

5 , 3 , 21 , 9 , 1 , 13 , 2 , 7 , 10 , 12 , 4 , 8 , 22 , 90 , 100 , 150 , 291 , 450.

(insert 450)
5 10 21
100

Final B - Tree

1 2 3 7 8 22 150 291
12 13
4 9 90 450
3.Construct a B tree of order 5 with the following set of data
23, 27, 78, 1, 11, 14, 30, 4, 9, 81, 88, 97, 101, 670, 500, 495

Order = 5 , 5 – 1 = 4 Keys.

23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.

(insert 23)
2
3
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 27)
23
27

23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.

(insert 78)
23 27
78

23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.

(insert 1 )
1 23 27
78
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 11 – Overflow )
2
1 11 23 27 3
78
1 27
11 78

23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.

(insert 14) 2
3

1 11 27
14 78
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 30) 2
3

1 11 27 30
14 78
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 4) 2
3

1 4 11 27 30
14 78
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 9 – Overflow )
2 9
3 23

1 4 9 11 27 30 1 11 27 30
14 78 4 14 78
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 81) 9
23

11 27 30 78
1 4
14 81
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 88 – Overflow )
9 9 23
23 78

11 27 30 78 81 11 27 81
1 4 1 4
14 88 14 30 88
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 97) 9 23
78

11 27 81 88
1 4
14 30 97
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 101) 9 23
78

11 27 81 88 97
1 4
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 670 – Overflow )
9 23 9 23 78
78 97

1 11 27 81 88 97 101 11 27 81 101
1 4
4 14 30 670 14 30 88 670
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 500) 9 23 78
97

11 27 81 101 500
1 4
14 30 88 670
23 , 27 , 78 , 1 , 11 , 14 , 30 , 4 , 9 , 81 , 88 , 97 , 101 , 670 , 500 , 495.
(insert 495) 9 23 78
97

Final B - Tree
11 27 81 101 495 500
1 4
14 670
4.Construct a B tree of order 6 with the following set of data :
D , H , Z , K , B , P, Q , E , A , S , W, T , C , L , N , Y, M , X ,Y.

Order = 6 , 6 – 1 = 5 Keys.

D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert D )
D

D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert H )
D
H
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert Z ) D H
Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert K ) D H K
Z

D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert B ) B D H K
Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert P – Overflow )
H
B D H K P
Z
B K P
D Z

D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert Q ) H

B K P Q
D Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert E )
H

B D K P Q
E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert A ) H

A B D K P Q
E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert S )
H

A B D K P Q S
E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert W -- Overflow )
H
H
Q

A B D K P Q S W A B D S W
K P
E Z E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert T ) H
Q

A B D S T W
K P
E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert C ) H
Q

A B C D S T W
K P
E Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert L ) H
Q

A B C D K L S T W
E P Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert N ) H
Q

A B C D K L N S T W
E P Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert Y ) H
Q

A B C D K L N S T W Y
E P Z
D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert M ) H
Q

A B C D K L M N S T W Y
E P Z
 D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert X – Overflow)
H H Q
Q W

A B C D K L M N S T W X Y A B C D K L M N S X Y
E P Z E P T Z

D , H , Z , K , B , P , Q , E , A , S , W , T , C , L , N , Y , M , X , Y.
( Insert Y )
H Q
W

Final B - Tree

A B C D K L M N S X Y Y
E P T Z
5.Create a B-tree of order 6 by inserting all alphabets from A to
Z by showing each operation.

Order = 6 , 6 – 1 = 5 Keys.

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert A )
A

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert B )
A B

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert C ) A B
C

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert D ) A B C
D

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert E ) A B C D
E
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert F -- Overflow )
C

A B C D E
F
A D E
B F
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert G )
C

A D E F
B G
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert H )
C

A D E F G
B H
 A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert I – Overflow )
C
C
F

A D E F G H A D
G H I
B I B E
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert J ) C
F

A D
G H I J
B E
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert K )
C F

A D G H I J
B E K
 A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert L -- Overflow )
C F
C F I

A D J K
A D G H I J K G H
B E L
B E L
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert M ) C F
I

A D J K L
G H
B E M
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert N ) C F I

A D
G H J K L M N
B E
 A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert O -- Overflow )
C F C F I
I L

A D
A D J K L M N G H J K M N O
G H B E
B E O
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert P ) C F I
L

A D M N O
G H J K
B E P
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert Q ) C F I
L

A D M N O P
G H J K
B E Q
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert R -- Overflow )
C F I C F I L
L O

A D M N O P Q A D P Q
G H J K G H J K M N
B E R B E R
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert S ) C F I L
O

A D P Q R
G H J K M N
B E S
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert T ) C F I L
O

A D P Q R S
G H J K M N
B E T
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert U -- Overflow )
C F I L
R
O

(R-Overflow)

A D P Q R S T
G H J K M N
B E U

C L O
F R

A D S T
G H J K M N P Q
B E U
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert V ) I

C L O
F R

A D S T U
G H J K M N P Q
B E V

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert W ) I

C L O
F R

A D S T U V
G H J K M N P Q
B E W
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert X ) I

C L O
F R

(Overflow)
A D S T U V W
G H J K M N P Q
B E X

C L O R
F U

A D S
G H J K M N P Q V W X
B E T
A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert Y ) I

C L O R
F U

A D S V W X
G H J K M N P Q
B E T Y

A , B , C , D , E , F , G , H , I , J , K , L , M , N , O , P , Q , R , S , T , U , V , W , X , Y , Z.
( insert Z ) I

C L O R
F U Final B - Tree

A D S V W X Y
G H J K M N P Q
B E T Z
END