Reeglid – iga sõlm kas punane või must; tühjad alampuud on mustad; igal punasel sõlmel must vanem & mustad lapsed; iga tee, mis läheb puu juurest mõnda lehte, sisaldab sama arv musti sõlmi. Otsimise aeg 2*log(n+1). Puu must kõrgus – mustade tippude arv puu juurest leheni. 13. Paisksalvestusmeetod. Paisktabel. Paiskfunktsioon (jäägi meetod ja korrutamise meetod). Kollisioonide lahendamine (ahelad väljaspool tabelit, avatud paisksalvestus). Andmete lisamine, otsimine ja kustutamine. Paisksalvestusmeetod – igas kirjes eraldatakse üks väli, mis on võtmeks. Sellele võtmele rakendatakse paiskfn-i, mis vastavalt võtme väärtusele arvutab indeksi ehk tabeli lahtri aadressi. Paiskfn tuleb valida nii, et arvutuse tulemus mahuks tabeli indeksite vahemikku. Paisktabel – sinna paigutatakse andmed paisksalvestamiseks, seda saab realiseerida massiivina
• Lahendamiseks on vähendamisel kordades • Kui kõik nn alamprobleemid tavaliselt olemas või muutmisel on lahendatud, siis kogu valem. väiksemaks probleemiks lahenduse saamiseks need ühendatakse kokku. Paisksalvestus; Kahendotsimine – otsitav Lineaarne otsimine (leida Poolitussortimine, tuvastamaks, kas piirkond aheneb igal kõige väiksem number kiirsortimine, mestimisega täisarv on paaris või sammul 2 korda, massiivis) sorteerimine, kuhjaga paaritu Parallelsed ja jagatud Vektorite sisestamine, sorteerimine, timsort
annaabi.ee 
