/** Testi MakeHeap() virhetapaus odotettu tulos funktio palauttaa null */
@Test
public void asteNotOkMakeHeapTest() {
instanssi = Dkeko.makeHeap(-2);
assertEquals(null, instanssi);
instanssi = Dkeko.makeHeap(7);
assertEquals(7, instanssi.getAste());
instanssi = Dkeko.makeHeap(0);
assertEquals(null, instanssi);
}
/** Testi MakeHeap() perustapaus odotettu tulos funktio palauttaa Dkeko olion */
@Test
public void aste2OkMakeHeapTest() {
instanssi = Dkeko.makeHeap(2);
assertEquals(2, instanssi.getAste());
assertEquals(0, instanssi.getHeapSize());
assertEquals(null, instanssi.getMin());
assertEquals(null, instanssi.getTail());
instanssi = Dkeko.makeHeap(20);
assertEquals(20, instanssi.getAste());
assertEquals(0, instanssi.getHeapSize());
assertEquals(null, instanssi.getMin());
assertEquals(null, instanssi.getTail());
}
/**
* Testaa insert() odotettu lopputulos,kekoon onnistuu useamman kuin haarautumisaste solmun
* lisääminen keko on kekoehdon mukaisesti ehyt lisäyksen jälkeen palauttaa tarkistuksessa oikean
* minimikeon arvon
*/
@Test
public void haarautumisaste2ViisiSolmuaInsertTest() {
assertEquals(solmuNull, instanssi2.getMin());
assertEquals(2, instanssi2.getAste());
// isommasta pienempään järjestyksessä
for (int i = 4; i >= 0; i--) {
solmu = new Solmu(i);
instanssi2.insert(solmu);
assertEquals(solmu.getValue(), instanssi2.findMin().getValue());
}
// pienemmästä isompaan solmu järjestyksessä
instanssi2 = Dkeko.makeHeap(solmuarvo2);
assertEquals(solmuNull, instanssi2.findMin());
for (int i = 0; i < 5; i++) {
solmu = new Solmu(i);
instanssi2.insert(solmu);
assertEquals(0, instanssi2.findMin().getValue());
}
}