Professional Documents
Culture Documents
Btree L36
Btree L36
generalizatien fe
The B-bree is a
atich node
toreo in
brnaoy seanch chilbrem
cn haue mmoe than two
trce
osde m is a
B-tyee of prprta:
stisfes the follong
cohich atleast tuo child
1. Root has m chulhn
hcs ct most
node
2. Eveng rot)
Leaf mode
men--saf
(erept
3. Eer chten
chleren
adlast |me]
has K-chilebren cortun
mode w)th
4. A mon
afhean at he
5. 4eleaves
any nformatier.
nd ca
2.
Br B- e e
|. B- tree cete
2. B- tree uhset
B
tree olelete
3.
tree search
4. B-
d next kay 12 ct
otprooute lace n
jorted osde
112
(3) Add mext, 8, 2, 25
2 812 25
3
2 8 |12 25
|2 |25
Add 6, 14,28
12|1425|28
26
Add 17
|2||477)25|2s|
st
88|17
Add, 7, 52
26 25 2352
|12|14 |25|28
Add l6,48.68,
17
12 |14 16 25|2s|4852\68
12
52|68
25|26/28 29
1 237
Add 53, 55, 45
31748
52 68
252828 29|45)
il23
Add 6
1|2|3\6725|24(28945 52678