Scribd
Upload
10 views7 pages

ADS Tutorial - 6 Solutions

solutions

Uploaded by

Kishore My
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views7 pages

ADS Tutorial - 6 Solutions

solutions

Uploaded by

Kishore My
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Thtol- 6.

CentrucE 6 Orde 8-Teo hom follbusing htmben


RO, 3, 6,35 , (o, 55,O
B-Thee uinks

Valuues 2o, 30,25 26, 1, 66, 60

inge 20, 30 3 msey 86

80

90 35 86

RO
insert to inser 55

30

10,&0 96 S6 10/20 35 35
msey 6o

56

6086
alhich ofhe Yollooirg is he mog4 oidely u
extenat emO0y a a 9uchune

a AVL ree,
B tvee

C
Reol Black hee
d Bolb AVL hee ad co Back hee,
Ahs h entevnal oemovy the chlo is thansfeve in
m
blocts.Thee blocts hove data vaued ahd
Poirses
And
Ard B trees Can
hod kol h e a o alues &poiten.
SD B- thee ie useo as on exteal mernoy data
Struetuuve
ide he di.Ffend cOSrble ases of deleting a tey
tey
B-see, Consfe Abe olotoina B 1eo.
Value rom 4he

he nodes 2,32
Ooith
OYdey y
to be dele teol in A giuen Dide
99
217 1,672

2.5,9,t0 D 3,21 2,4L65,G1,6u) 68,15 9196


Se

11,1 5,6

12113,232A 3614GB.75,7125
2,5,910

orcde 3 keys
No of tey
Deele 5

29
11 51,64

2,9,9,1ó | 12,H 3 32,41 51.61468,75 9196


Delele

29

a,9,10 12,H 1 R32 33,4 616 [68.451


4021 51,64

1 )1,1 3,23,4536,668,15 91,9


Delole 2
99
10, 2 5164/

T23 ,u7 63cl,6u/ 68.15,1

10,,21L 53,64

a9 , I4) (32
41.61 61,G46,75,0
Delefe 53

29

D,21 S36
2.9 1,12324 (uIST 61,4 8 159), 95/

29
10,21 61 68
DEfeYemiode befoEn B-ree and B+ hees.

B heey
B+eeA
At intemal and leab hales nodes hae dela
have cdato poioies
Ooly lea
pein-ley

Rin Ce all he teys e nct .Duplicate ceys oe aioine


available ad lcaf, sorch Od all the nodes ae piejent
tirre.
ofHen akes moe
leab
ic maiotoimel
3 No daplicode af tey ts
.plicate of key
at
m a i t a i e i n b e hee. a d alt ncdes a e pieent

ti. Snsertiop Hakey moe tine osevtion is easiey ard he


and i is not nedictade
netioes
elt a1e aluay Came,

leob nodes ce Hoed as ea nodes Are Gfoteo


truchu1a nted tist SCHuTal Linbed ist

6. Time compleity is Time Competly

o(tg n) o Leg n).

You might also like