Slaidid

More documents

Recommendations

Info

OtsimisülesanneOn antud N kirjet, nende hulgast on vaja leida ükskirje, mille võti vastab otsitavale võtmele K. Vastavkirje tagastatakse või antakse teada, et sellisevõtmega kirjet ei olnud.Igal kirjel on võtmeväli, mis on reeglina unikaalne.Edukas otsimine – leiti kirje võtmeväärtusega KMitteedukas otsmine – kirjet võtmeväärtusega Kei leitud.
OtsimismeetodidMeetodite keerukusklassid varieeruvadlineaarsest kuni konstantseni (O(N) ... O(1)).Sõltuvalt andmestiku iseloomust, sobib üks võiteine meetod.●●●Kas andmestik on konstantne või muutuv?Kas andmed on staatiliselt massiivis võidünaamiliselt?Kirjete arv?Otsimise efektiivsuse tõstmiseks saab kasutuselevõtta ka spetsiaalseid andmestruktuure.
Page 1: OtsimineJärjestikotsimine. Kahendo
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 and 14: Tipu kustutamineAlgab otsimisest, k
Page 15 and 16: Tasakaalustamine (1)Tasakaalufaktor
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?