Árvore Binária de Busca

Marcado: 

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Autor
    Posts
  • #20927
    Fabio
    Aluno
    Boa noite Prof Jones.

    Sobre a implementação da árvore binária de busca tenho uma sugestão para não se utilizar a lista “ligacoes” (lista usada para visualizar a árvore no webgraphviz).

    Podemos suprimir a variável “ligacoes” e, para gerar os códigos para o webgraphviz. podemos percorrer a árvore e ir gerando as strings.

    Abaixo uma sugestão de código:

    # Gera webgraphviz percorrendo a arvore pre ordem
    def gera_graphviz_pre_ordem(self, no):
      if no != None:
        if no.esquerda: 
          print(no.valor,"->",no.esquerda.valor)
        if no.direita:
          print(no.valor,"->",no.direita.valor)
        self.gera_graphviz_pre_ordem(no.esquerda)
        self.gera_graphviz_pre_ordem(no.direita)
    
    def gera_graphviz(self):
      if self.raiz == None:
        print('\nArvore Vazia')
      else:
        print('\nCopiar para http://www.webgraphviz.com/\ndigraph G {')
        self.gera_graphviz_pre_ordem(self.raiz)
        print("}")
    
    
    #20928
    Profile photo ofjonesJones Granatyr
    Moderador

    Valeu pela contribuição Fabio, ficou bem mais limpo e mais fácil do que aquela quantidade gigante de código hehe

Visualizando 2 posts - 1 até 2 (de 2 do total)
  • Você deve fazer login para responder a este tópico.