def test_busca_não_encontra(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.assertIsNone(a.busca(1))
self.assertIsNone(a.busca(6))
self.assertIsNone(a.busca(10))
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_busca_encontra_raiz(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.busca(5).chave, 5)
def test_busca_encontra(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.busca(2).chave, 2)
self.assertTrue(a.busca(3).chave, 3)
self.assertTrue(a.busca(4).chave, 4)
self.assertTrue(a.busca(7).chave, 7)
self.assertTrue(a.busca(8).chave, 8)
self.assertTrue(a.busca(9).chave, 9)
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_maior_vazia(self):
a = ABB()
self.assertIsNone(a.maior())
def test_maior_so_raiz(self):
a = ABB()
a.adicionar(5)
self.assertTrue(a.maior().chave, 5)