O que é uma árvore binária?

Uma árvore binária é um tipo de estrutura de dados usada na programação de computadores para armazenar, classificar e acessar informações. As árvores binárias são a variedade mais simples de árvore, mas são muito úteis e fáceis de implementar. Uma implementação típica de uma árvore binária depende de um nó raiz vinculado a uma série de nós que compõem a própria árvore por variáveis ​​de ponteiro. Esse tipo de árvore deriva seu nome do fato de que nenhum nó dentro da árvore pode ter mais de dois filhos.

As estruturas de dados de árvores vêm em muitas variedades. Eles são compostos de nós diferentes, que são organizados em um padrão hierárquico. Um único nó, a raiz, é o ponto de acesso através do qual toda a árvore de dados pode ser pesquisada ou manipulada. Este nó raiz aponta para o nó superior dentro da própria árvore.

Qualquer nó dentro de uma árvore, exceto para o nó superior, terá um nó pai que está localizado acima dela na hierarquia da árvore. Também pode ter nós filhos, localizados abaixo dele. Um determinado nó é acceSsed através daqueles acima dela na árvore e fornece acesso aos abaixo.

As estruturas de dados de árvores binárias permitem que cada nó tenha não mais de dois filhos. Um dado nó pode, portanto, ter zero, um ou dois nós de filhos anexados a ele. Árvores binárias comuns permitem nós com qualquer número de crianças em qualquer ponto da árvore. Eles também não colocam restrições sobre como os valores armazenados nos nós que compõem uma árvore estão dispostos.

As estruturas de dados são mais úteis quando melhoram a velocidade com que os dados podem ser acessados ​​por um computador, e versões modificadas de árvores binárias são usadas para melhorar sua eficiência. Uma árvore de pesquisa binária é aquela em que todos os valores de dados localizados no ramo descendente esquerdo de um determinado nó têm valores iguais ou menos que o valor armazenado nesse nó. Os valores no lado direito de um nó em uma árvore binária ordenada devem, por sua vez, ser maior que o valor emo nó base. Esse pedido de dados permite que um algoritmo de pesquisa muito mais eficiente seja gravado.

A forma de uma árvore binária também é importante para determinar a eficiência de um algoritmo de pesquisa. A variedade menos eficiente de uma árvore binária é aquela em que cada nó tem apenas uma única criança. Um computador pode precisar examinar todos os itens de dados em toda a árvore para localizar uma única informação nesta configuração. A árvore binária mais eficiente, por outro lado, é aquela em que todos os nós economizam para aqueles no fundo da árvore tem dois filhos e onde todos os nós da folha, os nós inferiores na árvore, são a mesma distância da raiz.