Language: EN FI

Tehtävät > Uudelleenhajautus

Nämä tehtävät ovat esimerkkjä ByTheMark-palvelusta löytyvästä oppimateriaalista. Ne on tarkoitettu itseopiskeluun. Jos haluat lisää tehtäviä tai seurata omaa edistymistäsi, luo ByTheMark Personal-demotunnus. ByTheMark Personal on maksuton yksityisille henkilöille tarkoitettu palvelu tietorakenteiden ja algoritmien opiskeluun.

Hajautustaulukkoon oltiin lisäämässä uusia avaimia neliöllisellä kokeilulla, kun sen täyttöaste kasvoi 50%:iin. Uudelleenhajauta ensin annetut avaimet vanhasta hajautustaulukosta alimpana olevaan uuteen hajautustauluun. Lisää tämän jälkeen jonossa olevat avaimet uuteen hajautustauluun. Huomaa, että yhden alkion lisääminen saattaa edellyttää useamman paikan klikkaamista (ks. ohjeet) annetun yhteentörmäyksien käsittelymekanismin (probing type) mukaisesti.


  Last modified Tue Mar 01 20:54:04 EET 2011