Algoritmid ja andmestruktuurid eksamiks kordamine
• Puu korrastamiseks kasutatakse kolme operatsiooni:
1. tippude värvimine - punane tipp värvitakse mustaks ja must punaseks;
2. 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
annaabi.ee 
