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_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_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_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_maior_so_raiz(self): a = ABB() a.adicionar(5) self.assertTrue(a.maior().chave, 5)