Algoritmid ja andmestruktuurid eksamiks kordamine
14.5.3 Võtmega K kirje eemaldamine
• Otsi võtme K järgi.
• Kui otsimine oli edukas, siis:
o Kui K on tabelis, tõmba ta sealt maha, kirjuta tema asemele esimene element kol.ahelast
(kui ahel olemas) ja viimane eemalda ahelast.
o Kui K on ahelas, siis kustuta sealt vastav element.
14.6 Paiskemeetod vs otsimispuud
• Mõlemad meetodid on mõeldud otsimiseks.
• Reegline on paiskmeetod parem/kiirem, eeldusel, et võtmed on lihtsamat andmetüüpi ja nendele
on hea arvutada paskväärtust.
• Kui võtmete arv ei ole ennustatav on puu parem oma dünamilisuse tõttu.
• Puu on parem, kui eeldada sorteeritust: sort, jada, min, max, naabervõtmed. Nimetatud andmeid
paisktabelis kiirelt leida võimalik ei ole. Tabeli saab küll väljastada, kuid see ei anna midagi.
Paiskmeetod Otsimispuud
Lisamine O(1) O(log N)
annaabi.ee 
