def teste_delete(self): print("TESTE DE DELECAO NA ARVORE B") keys = [ 20, 10, 40, 50, 30, 55, 3, 11, 4, 28, 36, 33, 52, 17, 25, 13, 54, 9, 43, 8, 48 ] arvore_b_ordem_2 = BTree(2) for i in keys: arvore_b_ordem_2.insert_key(i) chave_deletada = [36, 33, 3, 10, 25] for i in chave_deletada: print("Key retirada:", i) arvore_b_ordem_2.delete_key(i) arvore_b_ordem_2.print_tree() print()
def teste_delecao(self): keys = [ 20, 10, 40, 50, 30, 55, 3, 11, 4, 28, 36, 33, 52, 17, 25, 13, 54, 9, 43, 8, 48 ] arr_esperado = [[20], [8, 11], [4], [9], [13, 17], [40, 52], [28, 30], [43, 48, 50], [54, 55]] arvore = BTree(2) for i in keys: arvore.insert_key(i) chave_deletada = [36, 33, 3, 10, 25] for i in chave_deletada: arvore.delete_key(i) arr_recebido = arvore.get_tree_as_array() for i in range(len(arr_esperado)): self.assertEqual( arr_recebido[i], arr_esperado[i], f"Erro! Arvore esta diferente do esperado no node {arr_recebido[i]}, o esperado seria {arr_esperado[i]}" )