Solucionado
Bom dia, eu estou estudando Python com estrutura de dados na faculdade e fiquei na dúvida sobre como foi criado o nó da árvore.
Eu procuro padrões pra entender melhor e a maioria cria uma classe de arvore binária assim:
self.value --> seu conteúdo self.esq ---> que eu acho que são os filhos da esquerda self.dir ---> filhos da direita
Qual a diferença para o modo que você criou?É outro tipo de árvore? Não é binária?
Olá Gisele, tudo bem com você?
É justamente isso, quando utilizamos arvores binárias, temos normalmente 3 atributos:
Entretanto, existem diversos tipos de árvores:
No caso do curso está sendo abordado uma árvore n-nária, ou seja cada nó ao invés de ter apenas 2 filhos, pode ter diversos, por essa razão é utilizado uma lista duplamente ligada :)
Vou deixar como indicação um vídeo muito bom que mostra uma implementação de árvore binária em Python também: Árvore Binária, acredito que vai gostar :)
Abraços e Bons Estudos!
Obrigada.