Tehtävät (toteutukset yksikkötesteineen täytyy hyväksyttää ohjaajalla)

1. tehtävä: toteuta binäärikeko ilman taulukkoa (vain olio-osoittimia käyttämällä) yksikkötesteineen
2. tehtävä: toteuta binomikeko olio-osoittimilla yksikkötesteineen
3.  tehtävä: toteuta fibonaccikeko olio-osoittimilla yksikkötesteineen
4. tehtävä: toteuta  Gerth Stølting Brodal: Fast Meldable Priority Queues.WADS 1995 <http://www.informatik.uni-trier.de/%7Eley/db/conf/wads/wads95.html#Brodal95>: 282-290  yksikkötesteineen

Arvostelu

• 1: peruskeko yksikkötesteineen
• 2: binomikeko yksikkötesteineen (sisältäen kohdan 1)
• 3: jotenkin vajavainen arvosanan 4 esitys
• 4: fibonaccikeko yksikkötesteineen (sisältäen kohdan 2)
• 5: edistyneempi rakenne (Brodal) yksikkötesteineen (sisältäen kohdan 4) 

Palautusohjeet

Työ(t) palautetaan ryhmän ohjaajalle yhdessä zip-pakatussa kansiossa. Palautuksen kansiorakenne olkoon seuraava.

• kansiolle nimeksi palauttajan nimi muodossa sukunimi_etunimi
• projektit (Netbeansin projektihakemistot)
• lyhyt työselostus jokaisesta tehdystä projektista (keko, bin-keko, fib-keko, Brodal-keko): mitä toteutettu, mitä jäi toteuttamatta ja miksi, jäikö epävarmoja kohtia jne