Пример #1
0
def teste_inicial():
    arv = AVL()

    # inserindo usuários
    arv.inserir(3, 'Igor')
    arv.inserir(6, 'Jurema')
    arv.inserir(1, 'Lidia')
    arv.inserir(4, 'Carlos')
    arv.inserir(24, 'gi')
    arv.inserir(2, 'aurora')

    # buscando usuários
    teste_busca1 = arv.busca(3)
    print(teste_busca1.nome)
    teste_busca2 = arv.busca(4)
    print(teste_busca2.nome)
    teste_busca3 = arv.busca(9)
    print(teste_busca3)

    arv.remover(6)
    arv.remover(1)
    arv.remover(2)
    arv.remover(4)
    arv.remover(24)
    arv.remover(2)
    arv.remover(3)

    print(arv.busca(6))
Пример #2
0
    texto_saida += "+++++++++++++++++++++++++++++++++++++"
    texto_saida += "Buscas"
    texto_saida += "+++++++++++++++++++++++++++++++++++++\n"

    texto_saida += "Árvore de Busca Binária (vetor desordenado):\n"
    resultado, passos = abb_vetor_desordenado.busca(vetor_desordenado[-1])
    texto_saida += str(resultado) + "\n"
    texto_saida += str(passos) + "\n"

    texto_saida += "Árvore de Busca Binária (vetor ordenado):\n"
    resultado, passos = abb_vetor_ordenado.busca(vetor_ordenado[-1])
    texto_saida += str(resultado) + "\n"
    texto_saida += str(passos) + "\n"

    texto_saida += "AVL (vetor desordenado):\n"
    resultado, passos = avl_desordenada.busca(vetor_desordenado[-1])
    texto_saida += str(resultado) + "\n"
    texto_saida += str(passos) + "\n"

    texto_saida += "AVL (vetor ordenado):\n"
    resultado, passos = avl_ordenada.busca(vetor_ordenado[-1])
    texto_saida += str(resultado) + "\n"
    texto_saida += str(passos) + "\n"

    #-------------------------Escrita dos resultados----------------------------

    print(texto_saida)

    if (arquivo_saida != None):
        arquivo_saida.write(texto_saida)
        arquivo_saida.close()