Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"paigutataxe" - 1 õppematerjal

Algoritmid
16
pdf

Algoritmid

Järgi jääb arv vahemikus 0-1. Leitud arv korrutatakse tabeli pikkusega M, tulemusest jäetakse alles täisosa. Hea arv, millega korrutada on T = ruutjuur 5st – 1 / 2 = 0,618033. Paiskfn on järgmine h(k) = [M(k*T – [k*T])]. Kandilised sulud tähistavad seda, et täisosa jääb järgi. Kollisioon – vastuolu. Ahelad väljaspool tabelit – elemendid, millel tekib vastuolu, seotakse ahelasse. Paisktabeli lahtris indeksiga h on aadress selle ahela esimesele elemendile, kuhu paigutataxe kõik paiskväärtust h omavad kirjed. 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,

Matemaatika → Analüütiline geomeetria
28 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun