print(mapa_teste)
mapa_teste.adicionar("par", 10)
mapa_teste.adicionar("impar", 5)
mapa_teste.adicionar("par", 2)
print(mapa_teste)
print(mapa_teste.contem_chave("par"))
print(mapa_teste.recuperar("par"))
elif menu == 8:
# 5
# 4 6
# 8
# 7
arvore_teste = arvore.Arvore()
print(arvore_teste)
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(5))
print(arvore_teste)
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(4))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(6))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(8))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(7))
# print(arvore_teste)
print(arvore_teste.buscar(no_arvore_inteiro.NoArvoreInteiro(6)))
print("Em ordem")
print(arvore_teste.em_ordem())
print("Pré-ordem")
print(arvore_teste.pre_ordem())
print("Pós-ordem")
print(arvore_teste.pos_ordem())
print("Altura")
print(arvore_teste.altura())
conjunto_teste = Conjunto()
conjunto_teste.inserir(2)
conjunto_teste.inserir(3)
conjunto_teste.inserir(4)
# conjunto_teste.inserir_posicao(0, 5)
print(conjunto_teste)
elif menu == 7:
mapa_teste = Mapa()
mapa_teste.adicionar("par", 10)
mapa_teste.adicionar("impar", 5)
mapa_teste.adicionar("par", 2)
print(mapa_teste)
print(mapa_teste.contem_chave("par"))
print(mapa_teste.recuperar("par"))
elif menu == 8:
arvore_teste = arvore.Arvore()
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(3))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(4))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(2))
arvore_teste.inserir_elemento(no_arvore_inteiro.NoArvoreInteiro(6))
##print(arvore_teste)
##print(arvore_teste.buscar(no_arvore_inteiro.NoArvoreInteiro(2)))
# print(arvore_teste.em_ordem())
# print(arvore_teste.pre_ordem())
# print(arvore_teste.pos_ordem())
print(arvore_teste.altura())
else:
print('Opção inválida')