Árvore Binária: O que é

A árvore binária é um tipo de estrutura de dados usada em programação de computadores para armazenar, classificar e acesso à informação.

Árvore Binária

Árvores binárias são os mais simples variedade de árvore, mas são muito útil e fácil de implementar. A implementação típica da árvore binária depende do nó de raiz ligado a uma série de nodos que compõem a própria árvore por variáveis ​​de ponteiro. Este tipo de árvore deriva seu nome do fato de que nenhum nó dentro da árvore pode ter mais de dois filhos.

Estruturas de dados de árvores vêm em muitas variedades. Eles são constituídos por diferentes nós, que são organizadas numa hierarquia padrão. Um único nó, a raiz, é o ponto de acesso através do qual a árvore de dados inteira pode ser pesquisado ou de outro modo manipulados. Este nó raiz aponta para o nó superior dentro da própria árvore.

Qualquer nó dentro da árvore para salvar o nó superior, terá um nó pai, que está localizado acima dele na hierarquia da árvore. Também podem ter nós filhos, que estão localizadas por baixo. Um nó dado é acessado por aqueles acima dele na árvore e fornece acesso para os que estão abaixo dele.

Estruturas de dados árvore binária permitir que cada nó tem no máximo dois filhos. Um nó dado pode, assim, ter zero, um ou dois nós de crianças ligadas a ele. Árvores binárias comuns permitir que os nós com qualquer número de crianças em qualquer ponto na árvore. Eles também não impõe restrições sobre a forma como os valores armazenados nos nodos que compõem uma árvore são dispostas.

As estruturas de dados são mais úteis quando se aumentar a velocidade com a qual os dados podem ser acedidos por um computador, e versões modificadas de árvores binários são usados ​​para melhorar a sua eficiência. Um binário árvore de pesquisa é aquela em que todos os valores de dados localizados no ramo descendente anterior esquerda de um dado nó têm valores que são iguais ou inferiores ao valor armazenado nesse nó. Os valores no lado direito de um nó numa árvore binária ordenados deve, por sua vez, ser maior que o valor no nó base. Essa ordenação de dados permite um algoritmo de busca muito mais eficiente para ser escrito.

A forma de uma árvore binária também é importante na determinação da eficácia de um algoritmo de busca. A variedade menos eficiente de uma árvore binária é aquele em que cada nó tem apenas uma única criança. Um computador pode ter de examinar cada item de dados em toda a árvore para localizar um único pedaço de informação com essa configuração. A árvore binária mais eficiente, em contraste, é uma em que cada nó para salvar aqueles na parte inferior da árvore tem dois filhos e, se todos os nós da folha, os nodos de fundo na árvore, estão à mesma distância a partir da raiz.

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *