T÷lvunarfrŠ­i 2

Vikubla­ 12


═ ■essari viku ver­ur fari­ Ý forgangsbi­ra­ir (e. priority queues) og hr˙gur (e. heaps) ˙r kafla 9 Ý Algorithms bˇkinni. Forgangsbi­ra­ir hafa a­ger­ina getmax sem skilar stŠrsta stakinu Ý hˇpi staka (og tekur ■a­ ˙r hˇpnum). HŠgt er a­ ˙tfŠra forgangsbi­ra­ir ß marga vegu, en ein hra­virkasta ˙tfŠrslan er me­ hr˙gum. ŮŠr er lÝka hŠgt a­ nota til a­ fß fram mj÷g hra­virka r÷­unara­fer­, hr˙gur÷­un (e. heapsort).

Muni­ a­ skilafrestur ß Forritunarverkefni 2 er til kl. 18 f÷studagsinn 8. aprÝl..


annaing (hja) hi.is / hh (hja) hi.is, 4. aprÝl, 2005.