Slaidid

More documents

Recommendations

Info

AVL-puu (tasakaalustaud puu)Puu "kuju" sõltub lisatavate kirjete järjekorrast.Millal tekib nö "halb" puu?Keerukus O(logN) on otsimisel ja lisamiseltagatud siis, kui puu on tasakaalus.Puu on tasakaalustatud juhul, kui tema igaalampuu jaoks vasaku ja parema alampuukõrguste vahe pole suurem kui üks.
Tasakaalustamine (1)Tasakaalufaktori abil iseloomustatakse tipuvasaku ja parema alampuu kõrguste vahetKolm erinevat väärtust:● - tipu vasak alampuu on 1 võrra kõrgem (-1)● + tipu parem alampuu on 1 võrra kõrgem (+1)● * tipu mõlema alampuu kõrgused on võrdsed (0)
Page 1 and 2: OtsimineJärjestikotsimine. Kahendo
Page 3 and 4: OtsimismeetodidMeetodite keerukuskl
Page 5 and 6: Kahendotsimine(Binary search) meeto
Page 7 and 8: Reeglid võtmete paigutamiseksIga t
Page 9 and 10: Otsimine puust●●●●Alustades
Page 11 and 12: Tipu (andmete) lisamineMuutuva andm
Page 13: Tipu kustutamineAlgab otsimisest, k
Page 17 and 18: Tasakaalustamine (2)A++BB+Aahbhch+1
Page 19 and 20: Tasakaalustamine (3)A++AXB-XahXaBAB
Page 23 and 24: Puu korrastaminePuu korrastamiseks
Page 25 and 26: Puu korrastamineLisatud tipp on alg

Slaidid

Create successful ePaper yourself

Delete template?

Save as template?