Language: EN FI

Tehtävät > Lisäys minimikekoon

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.

Lisää annetut avaimet järjestyksessä alun perin tyhjään minimikekoon. Minimikeko on esitetty binääripuuna, mutta toteutettu taulukkona, jonka juuren indeksi on 1.

Algorithm MinHeap-Insert(A, key)


heap-size[A] ← heap-size[A] + 1
iheap-size[A]
while i > 1 and A[Parent(i)] > key
do A[i] ← A[Parent(i)]
iParent(i)
A[i] ← key

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