Language: EN FI

Tehtävät > B-puu

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.

Ennen tehtävän suorittamista, tutki mallivastausta, ja päättele onko kyseessä 2-3-puu vai 2-3-4-puu, käytetäänkö lisäysalgoritmissa ns. top-down vai bottom-up -tasapainotusta sekä lisätäänkö duplikaatit samanarvoisen avaimen vasemmalle vai oikealle puolelle. Mallivastauksen katsomisen jälkeen joudut alustamaan tehtävän uudelleen, mutta uusi tehtävä käyttäytyy loogisesti samoin kuin mallivastauksessasikin. Lisää tämän jälkeen taulukossa olevat avaimet annetussa järjestyksessä yksitellen aluksi tyhjään B-puuhun.


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