"assotsatiivset" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

pööre vasakule - tipu X parem laps saab uueks (alam)puu juureks ning X ise satub tema vasakuks lapseks 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.