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. Realiseerimisel 2 võtmeprobleemi – milline on hea paiskfn ja kuidas lahendada kollisioone.
annaabi.ee 
