[go: up one dir, main page]
Scribd
Upload
76 views19 pages

DSA Assignment 02

Splay tree

Uploaded by

A.M.R THE GUY 786
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
76 views19 pages

DSA Assignment 02

Splay tree

Uploaded by

A.M.R THE GUY 786
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 19
Rall No: 2os12 3022 Name, * Neondou AubilleLdo t Mu Telondua ies . SPLAY TREE A » Sue vir ow wilh bala saignid ‘hove ickott, ace) to ries ot ie q values. The ke vw uo bv Dol sach Limon ara andl ah anon dh Ww vuoot of Oy anh errno balan. site ee acsAALs’ preg oo aw Chariot tntiged. of siclahiow wu Hoh Sear cl chat ge 5 bape thi puanaut Bho So dua Rotations axe Lane by bse te oalaud slime: tre, pact oy ho Bien ond alle Ap subalo duebalons tin Coe YY ok cbicomus ud mudiph acomain - sho ploy Daw) * 1) Travdiow 2) Destiowo 3) Aroth. 4) Reladiow * Relations daw ploy’ bua? . 2g eee Retakiovo . af ay Rotation 24-24 * 2g -2a Petahion . 25-2 Rebation » ZY Relation The Zt Rolihiow is play Sis cobracbs aio a mannoy,, Fini led eto Who Ainglr sabkt yrofition ale AVL Dru satbalzow Ths sotto ‘suaulls ln Woda moung ont. frosting erthes vit fem Dhibo Qurwud Lecaliow’ fev 4 r AQ Splagl wy) fe > ee \ Singts Ratiing 3) 6) 7 Zip Rebainy 2)"Za9- Retatiow :- [The - Relais atta, Sas ala Un a a ‘slain an AVL Sou tnd dain i nla yt on pine ce ho JY fun Ibo Onna Lo ; Gora a Splay (6) 3) Zip "Zap Relation = Dive doubb.rty suotbiod- iu wuctoiliow veuutt yn | ned Batlig gio fpailinodh dn ight yam” Hhiue Goon Loam Tako a Lost. at oy t en le ) ‘ak Restakiou The 24 Ratediow and by Juss oh uate we a manny Sinilaod ito Why Singl eat ue AVL Jun suction, Thu ethan sank ae din Yunds oy ont potting dete, tah ifevm thio Cuwud Lecabew' can @ a 4) ¢ Snel Relating So zy. 2 Rebtiow 2)"Za9 Ratatiow + Thy sn pag Si fo operas in ary Lie lin an AV "it statins ni sy oe fio St eI Gana fe a @ Sn sft Retatiow 3d “Zip “Zo Retains Divo doubl.2to sotatiod tin wrotetiow vuult un neds LD 34, posthivo do tn dght from Bhive Quoumt Locntion Cake a clock ct the. ut Splow (3) of ey Sees i 6 © Doubli Right Rotalive ¥ ») Za: Pay Ratalions # Pie salt | sataliow. cthis wuatationy Counus nods Speatina ie ee See Tint #90) G) @ © © rot 8) Zig Za 9T Aa station a pl ed cbiew ce din yi ord tim ere, dbudttions crf hie Qudud cncalioy « ~d eet ee OO Tha a dud gs {eth a hy 2% ole ty This Suauts dw dl sia On sali! hho oath ocationy * oy chy opel from spd do Hey) | é ay eaee Gs) @ “ Bo: Se es as ee Hundude H dndude i ~Ytrut Node 2 , mF Keys Struck “Node * ; Shuck Node * sy hb i Vahrudé Node? (suattNede (Ant key) £ Strud- Nede* newNede=( hewNede > okey DewNode > Uupt— netonlede-> sunt NULLS vallinun newN ede ThructNode')mabloe( (aye (lee ny ij tud-Node™ ou: fete a Nok *y) Struck Node” cL ftPelito( ( hud Neda?) f x) { Rrruel- Node" y = X- > gt 5 an; ee 8 ent yo J Alu Nod ® 3p oy Abn Nod» * coat, vet key) £ Uf Cauaol == "NULL J] dena! ~> key = =choy ) t sulin swols 3 uf (key sot ~>key) & (vwoks dit == NULL) { “elon : Jy Ckey coset ube >sbey ) { ome oa Sita (ed Jt skys a ipa >uift—rsudldy hoy); aap igs iy loa w “a "9 vwot —> tt = ce (saet if) 5 Shot deact > ddjhk = =NULL) Towed? LiftRataby (rset); 3 } I] furdtin cy dnautt o key ‘nats chu Abr Nede* dwaud{ Uhruct Node * Juoet , dint ky) £ uf (utoot = = NULL) { slow Gunde Nede (Ke) 5 s veoct = splay (uiooky keys “if (Sw0 > Gee == hoy) f sulivoy Sa d J Struc Node * pew Node = CouafiNlede. (Rey); N Trav thy new node cad thu areak- Ab (ey comat -> key NawNede~> =vuooty newNode~> = veal > dfts soot > yt = NULL} 3 whet new Node —> Luft = woot, New Node > 34) 2 sath 3 alge; yuogt> diye = NULL’ 3 gudurn newNele 5 3 II fun chow db cpufome o uimoh ehnwaliw Shud- Node* \yeoxdh( Abutt Node "wool, ind key) ¢ Jutun ey) 5 ; n Spey (sack key) I funchiow ob dsintdt. norduy drawal wy tia dbo « void Inordi{ Prud-Nlode*snet) { vy [ wnat | = NULL) { dnorda (siatl > Supt) 5 Ponte" 2.0" atl kay dnorda ( vurot Say) 3 J) ee atthe * ii 3 Abuel Node tyinct = NOLL I] “Tnavd: ahumeuda abe Lh ploy due Stool = nave vtoal 10) ~ vot = tnayet soot s); staat = dnauut Sook, 15)5 sot = drove (ool, 2), soot = dmaodt (wunnt yg ) ; nk (" Thord. drawpual so} ati Aploy Soup”), aay (sok); s I} Ataxch how aukey dn thy bet Unt Duh as;4 “ty vuols sua (sunt sare by) 5 } het deck Pinte ("jp inden’ key “fe 1 cba Bplay dikes \n’, shan ch Rey . J Uoerda| root) ; wulurn O 5 4 ~. » Thandinw ww Qebelony Trew 2 “Init (T 9) Ubvap = Tere g = NULL whi pomp | = NULL I Udee semp, data temp = np «sgt Mdenp = dopa h. powd =v qaaNule Te duodt= 1 ube af edale 2y-dala | yb =n J Ave, qos =h SPLOY (Ten) » DELETE (Tn) vip aublra. = New Aply-Jiup JUgkt-aubliuy = new ploy uw ~ ubbree soot = Toot dupe wdghh obubhro= Tr snot ¢ cif) Juft—Jubbre . gaat |= NOLL up aubbott. sunot pasa = NULL df wi od dublen . Juoot |= NULL HW -vubbd. sano! spowat =NULL oy duft tubby. soot [= NULL m= MAXUM (Uigtsuk-buw , Lt sub bret. soot) SPLAY ( oft suber m) daft Gubbur supa, = ~subhru scoc isc ee = Sly pubhe- nat . gy Ld gs 2156783 chide bt axial butane “rao w obo Known 0» adls}eing— Act Uuthuu- no LLeaertts vu Com man Now tts Qundion awd how -Ose can Pargour Bho Operations om Cham ALL Can puifom Ouly ha Dpridhinn ie find wand Cuudon | Th the Cow nh nda wali, Wut hanes Ajo Chuck hab ky lumend id Gould LUWCh od ww ave dy Ath named § and & VAhoum blow Artppaos bur Lunds hp spasfoum iw unten opwabiow on cdttay chin dibs, chook, cu how ctr Pluk LiLuadHanr cba, laneita om We ue Cuw peqjoum Hs Wulens Spreng cbulovy ha diftontad en Sanne Aid - by amy pbulery chs othe fous vad, thom ULL cam ina ty) 2) Trad: a Key rib hartew «due (}): Bile tho ey Je prone ae AivE8 dha awn dy supsuanited 9+ smer [I] CTI p Bgaiitban ¢ Db dncluted » ackey Kk *Bucoun thy dusayy foe ts cy k . Us ay Sap ban SB sfnching ; Ms high Cv) = cpl CH vu) Un ( ky) = kned (7) index( Ky ky 8) > kts Thu funclinw bush tll tle Aub bret k hulows Da » low deLb tho Casting of F in Wet duhhree © Th Gunde undea Helly Uitud ws du -erdlul dey que Abe tubbet nunhor and oonthing din Harfibtres Th Wal Ub lu Lntauar rigs dytrwn Uthiely tle fun ahimd® dr Cowld « Ano, Gt Abani) be noleet Lut Luudua Doty mut bs fern 2. fe Aucemax Huai) Je Ancecrosose (T) &) Thi wv a eee at fu gy tho vER dred gind bu busted J Kain Ts aljedthm stu Cr Jbbenilany fer pacelunor” ‘fundhiow bumor (DK)? Ke Tomin t wuduyp ‘Te min ube dj k 7% max: vudurn TL Fe nurs Jdig Lat san null waluey atin? Ubu T tw cmdhugh (Fy Tau) He ubbru undex ys (Wy Tu) 7 key of thr Bubbew dt 7) £T. QWdyen CiJ-mar : Suburn k=] auctusor ( T- -CWd ren ub) FF wsdl pird nent Lditbhrey fr Annoy vulurh Kej + Te children [ durcensoy (T-vdumnmary » LJ:min ~ Shavth opva hing , avd (Kt fundlinw dwavith Ut, Kk)! ft gf buy wow heey out dnavdiow oh ee read t Temin =k Temax =k, uburh hy key ch new Tein, dant of K dowd old T-min dn ubhreas te At K ov ntw'T. mi if keT mn: vweb| ks T. min) evince Terme ds abe atored dr Aubbres, no ruad Chr Suonp ut k > Te may: Te max=k vuturn ie dhigh (ky 8) ulin andi = dow (ky Tou) pr dkey fpr Bu uhh Gintud-( tuildunlT, }) + J] LL vucwurive civanibind Qutabd On dubhee , | add dy Uummory VER af CLitduew PiJ- may == Childeam (i). tin : Uyak Ur Sommany yU ESE uk Ofer Show? (oa darcliow aliliti\UtK) : Hd Ow, Uumeud- day ewe Jf eng Trimax Tomin = Ts max = =i swam, fray kebs Ting Qian nu valine db uk and wutern vin amin dy nok te Atered vin Chulduay uh k==Temin: C= Te dummanye min # andix 0 bout vaubbees Termin, “Unda (fy TochLLsbuntY Jon Tou) clara Jur, C= shigh( ky Tou) # Und of tubby Dauk- Onde K J edaw( by Tu) 9 Jay Yor cy lobe 4F 04 ort Anbbree | mak = -1 | ube HY max ==) d se — ution dilko (7 Odden iT, 4) ih T chitdyan [Uy dn amply : de> burnmatey UD off clued wbameiet- uses T mnayr 44 ks=Temax: i Ff No ube. unio, dur ft han ont wlments Btored od t-min dh T-(hurmeny do any + Te max & Teiain, whe + Fr lar fird niu may Lhawertt- C=T burnmany. may Hh dmolex 58 Loot able Te may = umelin( Ly TE udum [2] < may 4 Tex) Corns aly “Time, Comply Dapod + OC deg 7) 2) durvtor, precluumoy + O[ doprteya V) 2) Tuc: Of dep. da U) 4) Dube + Of dp Joys W) + Dpau Lonjebinitys OC) tk i, a

You might also like