As Noções Básicas das Estruturas de Árvore Usadas em Algoritmos - dummies

Uma estrutura de árvore parece muito com o objeto físico no mundo natural. O uso de árvores ajuda você a organizar dados rapidamente e a encontrar em um tempo menor do que usar outras técnicas de armazenamento de dados. Você costuma encontrar árvores usadas para rotinas de pesquisa e classificação, mas também têm muitos outros propósitos.

Construir uma árvore funciona muito como construir uma árvore no mundo físico. Cada item que você adiciona à árvore é um nó. Os nós se conectam entre si usando os links. A combinação de nós e links forma uma estrutura que se parece muito com uma árvore, como mostrado aqui.

Uma árvore em Python parece muito com a alternativa física.

Note que a árvore possui apenas um nó raiz, assim como com uma árvore física. O nó raiz fornece o ponto de partida para os vários tipos de processamento que você executa. Conectados ao nó raiz são ramos ou folhas. Um nó da folha é sempre um ponto final para a árvore. Os nós de derivação suportam outros ramos ou folhas. O tipo de árvore mostrada é uma árvore binária porque cada nó possui, no máximo, duas conexões.

Ao olhar para a árvore, o Ramo B é o filho do nó Raiz. Isso ocorre porque o nó Raiz aparece primeiro na lista. Folha E e Folha F são ambos filhos do Ramo B, tornando o Ramo B o pai da Folha E e da Folha F. A relação entre nós é importante porque as discussões sobre as árvores muitas vezes consideram a relação filho / pai entre os nós. Sem esses termos, as discussões de árvores podem tornar-se bastante confusas.