Índice:
- Definição - O que significa Árvore de Pesquisa Binária de Auto Balanceamento?
- Techopedia explica a árvore de pesquisa binária de auto balanceamento
Definição - O que significa Árvore de Pesquisa Binária de Auto Balanceamento?
Uma árvore de pesquisa binária com auto balanceamento é um tipo de estrutura de dados que se ajusta automaticamente para fornecer níveis consistentes de acesso ao nó. Em uma árvore de pesquisa binária com auto balanceamento, as conexões do nó superior com os nós adicionais são classificadas e reajustadas para que a árvore seja uniforme e as linhas de trajetória de pesquisa para cada nó final são iguais em termos de comprimento.
Uma árvore de pesquisa binária com auto balanceamento também é conhecida como árvore balanceada ou árvore de pesquisa binária com altura balanceada.
Techopedia explica a árvore de pesquisa binária de auto balanceamento
Uma árvore de pesquisa binária em geral fornece uma estrutura de dados com um nó na parte superior e um ou dois nós conectados a ele em cada nível subseqüente. As árvores de pesquisa binária suportam três operações - os operadores podem inserir componentes, excluir componentes ou procurar algum número ou outro conteúdo do nó. Parte do benefício das árvores de pesquisa binária é que o sistema pode classificar para ignorar metade da árvore em todos os níveis, levando a cargas de trabalho de pesquisa mais eficientes.
O aspecto positivo de uma árvore de pesquisa binária com auto balanceamento é que o acesso ao nó é igual - por exemplo, em vez de ter que dar cinco etapas em um lado da árvore ou três etapas no outro lado da árvore, por causa da auto -Na estrutura do nó ajustado, a pesquisa iria apenas um certo número de etapas (n) para qualquer nó final. Isso é obtido retirando conexões de nós individuais e substituindo-as por binárias para reduzir membros específicos da árvore.
A desvantagem de uma pesquisa binária de auto balanceamento três é que ela só funciona se as conexões dos nós forem "independentes de nível" - em outras palavras, se um nó individual puder ser reajustado para um nível anterior para reduzir o galho da árvore . Por exemplo, se uma árvore de pesquisa binária auto-balanceada for composta com um número determinado na parte superior e dois números subsequentes de cada lado, e houver uma cadeia de três números adicionais com conexões de nó único, o ajuste da árvore o quinto nó junto com o terceiro nó em vez do quarto nó, para que o terceiro nó tenha dois nós de conexão em vez de um. No entanto, se a estrutura de dados precisar identificar o conteúdo de um nó específico como relacionado em um relacionamento pai / filho específico, o ajuste desses nós para ajustar a uniformidade da estrutura da árvore não funcionará.
