Professional Documents
Culture Documents
Btree
Btree
Btree
IS 320
Operations
B-Tree of order 4
Each node has at most 4 pointers and 3 keys,
and at least 2 pointers and 1 key.
Insert 5, 3, 21
*5*
*3*5*
* 3 * 5 * 21 *
Insert 9
*9*
c
*3*5*
* 21 *
Insert 1, 13
*9*
c
*1*3*5*
* 13 * 21 *
Insert 2
*3*9*
b
d
*1*2*
c
*5*
* 13 * 21 *
Insert 7, 10
*3*9*
b
d
*1*2*
c
*5*7*
* 10 * 13 * 21 *
Insert 12
* 3 * 9 * 13 *
b
*1*2*
*5*7*
c
* 10 * 12 *
e
* 21 *
Insert 4
* 3 * 9 * 13 *
b
*1*2*
d
*4*5*7*
c
* 10 * 12 *
e
* 21 *
Insert 8
*9*
*3*7*
b
*1*2*
*4*5*
* 13 *
h
*8*
c
* 10 * 12 *
e
* 21 *
Delete 2
*9*
*3*7*
b
d
*1*
*4*5*
* 13 *
h
*8*
c
* 10 * 12 *
e
* 21 *
Delete 21
*9*
*3*7*
b
d
*1*
*4*5*
* 12 *
h
*8*
e
* 10 *
* 13 *
Delete 10
*3*7*9*
d
b
*1*
*4*5*
h
*8*
a
e
* 12 * 13 *
Delete 3
*4*7*9*
d
b
*1*
h
*5*
*8*
a
e
* 12 * 13 *
Delete 4
*7*9*
b
*1*5*
h
*8*
a
e
* 12 * 13 *