Elemente võib olla rohkem kui tabelis lahtreid. 1. Otsimine – arvuta paiskaadress; kontroll kas võti K on tabelis kohal t[h(k)]; kui lahter tühi, siis ebaedukas; kui võti selles lahtris ei ole K, siis läbi kollisiooniahel; kui K-d ei leitud, siis ebaedukas; kui võti K oli lahtris, siis edukas. 2. Lisamine – arvuta paiskaadress h(k); kui tabelis vastava indeksiga lahter tühi, siis pane andmed sinna, vastasel juhul liigu kollisiooniahela lõppu, tee uus element ning lisa. 3. Kustutamine – otsi võtme K järgi; eduka otsimise puhul, kui K on tabelis, siis tõmba maha ning kirjuta ahela esimene kirje sinna; kui K on ahelas, siis kustuta sealt vastav element. Avatud paisksalvestus – kõik elemendid tuleb mahutada tabelisse. Uue võtme paigutamise eelduseks on vaba lahter. Kui uue võtme jaoks arvutatakse selline aadress, mis on juba hõivatud, siis tuleb leida vaba aadress. Selleks kirjeldatakse iga
• Kui lahtris on K-st erinev võti, siis läbi vastav kollisiooniahel. • Kui K-d ei leitud ka ahelast, siis otsimine oli ebaedukas. • Kui võti K oli lahtris t[h(k)] või ahelas, siis otsimine oli edukas. 14.5.2 Võtme K lisamine (eeldusel, et kirjet võtmega K tabelis ei ole) • Arvutada välja paiskaadress h(K). • Kui tabelis vastava indeksiga lahter on tühi, siis lisa võti sinna. • Vastasel juhul liigu kollisiooniahela lõppu, tee uuse element ja lisa võti. 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.
annaabi.ee 
