"kollisisoonide" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

3. pööre paremale - tipu Y vasak laps saab uueks (alam)puu juureks ning Y ise satub tema 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.