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]}"
)
