"sondeerimismeetodid" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

paremaks lapseks 13.7.3 Milleks kasutatakse Praktikas üks enam kasutatavatest isebalanseeruvatest otsimispuudest. Konteinerites “set” ja “map”. C++: STL library, Javas: klass “TreeMap” ja muudes realisatsioonides, kus on vaja kasutada assotsatiivset massiivi. 14. Paisksalvestusmeetod. Paisktabel. Paiskfunktsioon (jäägi meetod ja korrutamise meetod). Kollisisoonide lahendamine (ahelad väljaspool tabelit, avatud paisksalvestus ja erinevad sondeerimismeetodid). Andmete lisamine, otsimine ja kustutamine. 14.1 Paisksalvestusmeetod Def – algoritm, mis paneb suvalise pikkusega andmehulga vastavusse fikseeritud pikkusega andmehulgaga. • Mõistlik kasutada siis, kui struktuur, millega tegeldakse ei pea võimaldama muud kui lisamist, otsimist ja kustutamist, on paisktabel mõitlik lahendus. • Otsimise jaoks on kirjes fikseeritud mingi võtmeväärtus, mis peab üle kõigi andmete olema