コード例 #1
0
ファイル: teste_avl.py プロジェクト: giselaortt/Arvores
def segundo_teste():
    arv = AVL()
    # inserindo usuários
    arv.inserir(3, 'Igor')
    arv.inserir(6, 'Jurema')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')
    arv.inserir(1, 'Lidia')
    arv.inserir(4, 'Carlos')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')
    arv.inserir(24, 'gi')
    arv.inserir(2, 'aurora')
    arv.inserir(25, 'a')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')
    arv.inserir(26, 'b')
    arv.inserir(27, 'c')
    arv.inserir(28, 'd')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')
    arv.inserir(29, 'e')
    arv.inserir(30, 'f')
    arv.inserir(-1, 'k')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')
    arv.inserir(-10, 'g')
    arv.inserir(-5, 'h')
    #checando se as alturas estão corretas
    if (arv.raiz.h != arv.altura()):
        print('não ta ok')

    if (arv.is_avl(arv.raiz)):
        print("okay")
    else:
        print("not_okay")