def test_izrojeno3(self):
dv = DvojiskoDrevo.sestaviIzTabele([
0, 1, 2, 3,
DvojiskoDrevo(), 4, 5,
DvojiskoDrevo(),
DvojiskoDrevo(),
DvojiskoDrevo(), 6
],
polozajKorena=1)
self.assertEqual(je_izrojeno(dv), False)
def test_visina3(self):
dv = DvojiskoDrevo.sestaviIzTabele([
0, 1, 2, 3,
DvojiskoDrevo(), 4, 5,
DvojiskoDrevo(),
DvojiskoDrevo(),
DvojiskoDrevo(), 6
],
polozajKorena=1)
self.assertEqual(visina(dv), 4)
def test_vozlisca1(self):
dv = DvojiskoDrevo.sestaviIzTabele(
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11], polozajKorena=1)
self.assertEqual(st_vozlisc(dv), 11)
def test_visina4(self):
dv = DvojiskoDrevo.sestaviIzTabele(
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11], polozajKorena=1)
self.assertEqual(visina(dv), 4)
def test_visina2(self):
dv = DvojiskoDrevo.sestaviIzTabele([0, 1, 2, 3], polozajKorena=1)
self.assertEqual(visina(dv), 2)
def test_visina1(self):
self.assertEqual(
visina(DvojiskoDrevo.sestaviIzTabele([], polozajKorena=1)), 0)
def test_iskalno5(self):
dv = DvojiskoDrevo.sestaviIzTabele([0, 6, 2, 9, 1, 3, 8, 5],
polozajKorena=1)
self.assertEqual(je_iskalno(dv), False)
def test_iskalno4(self):
dv = DvojiskoDrevo.sestaviIzTabele([0, 2, 1, 3], polozajKorena=1)
self.assertEqual(je_iskalno(dv), True)
def test_iskalno2(self):
dv = DvojiskoDrevo.sestaviIzTabele(
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11], polozajKorena=1)
self.assertEqual(je_iskalno(dv), False)
def test_izrojeno1(self):
dv = DvojiskoDrevo.sestaviIzTabele([], polozajKorena=1)
self.assertEqual(je_izrojeno(dv), True)
def test_vozlisca2(self):
dv = DvojiskoDrevo.sestaviIzTabele([], polozajKorena=1)
self.assertEqual(st_vozlisc(dv), 0)