def test_sucessor(self):
a = ABB()
a.adicionar(5)
a.adicionar(3)
a.adicionar(4)
a.adicionar(2)
a.adicionar(7)
a.adicionar(8)
a.adicionar(9)
proximo = a.sucessor(a.menor())
self.assertEqual(proximo.chave, 3)
proximo = a.sucessor(proximo)
self.assertEqual(proximo.chave, 4)
proximo = a.sucessor(proximo)
self.assertEqual(proximo.chave, 5)
proximo = a.sucessor(proximo)
self.assertEqual(proximo.chave, 7)
proximo = a.sucessor(proximo)
self.assertEqual(proximo.chave, 8)
proximo = a.sucessor(proximo)
self.assertEqual(proximo.chave, 9)
def test_menor(self):
a = ABB()
a.adicionar(5)
a.adicionar(3)
a.adicionar(4)
a.adicionar(2)
a.adicionar(7)
a.adicionar(8)
a.adicionar(9)
self.assertTrue(a.menor().chave, 2)
def test_menor_vazia(self):
a = ABB()
self.assertIsNone(a.menor())
def test_menor_so_raiz(self):
a = ABB()
a.adicionar(5)
self.assertTrue(a.menor().chave, 5)