Language: EN FI

Tehtävät > Kekojärjestäminen

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.

Oheista kekojärjestämisalgoritmia on suoritettu riville 2 saakka syötteenä kuvassa oleva taulukko (binäärikeko, joka on esitetty sekä taulukkona että binääripuuna). Tehtävänä on suorittaa algoritmi loppuun (silmukka riveillä 2-4).

HeapSort(array heap, int heapsize)
1. BuildHeap(heap, heapsize)
2. while heapsize > 1 do
3.   heap[heapsize-1] = 
        DeleteMax(heap, heapsize) 
4.   heapsize = heapsize - 1

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