O que é uma rotação dupla?
O que é uma rotação dupla?
Anonim

UMA Duplo direito rotação ou direita-esquerda rotação , ou simplesmente RL, é um rotação isso deve ser executado ao tentar equilibrar uma árvore que tem uma subárvore à esquerda, que é pesada à direita.

Da mesma forma, as pessoas perguntam, o que é a rotação LL na árvore AVL?

Rotação LL . o árvore mostrado na figura a seguir é um AVL Tree , no entanto, precisamos inserir um elemento à esquerda do sub- árvore de A. o árvore pode ficar desequilibrado com a presença do nó crítico A. A fim de reequilibrar o árvore , Rotação LL é executado conforme mostrado no diagrama a seguir.

Ao lado acima, por que árvores AVL são usadas? Aplicativos e usos Árvores AVL são mais bem aplicados em cenários onde há consultas frequentes de pesquisa de dados, em vez de uma situação que exige inserções e exclusões frequentes.

Tendo isso em vista, o que é fator de equilíbrio?

DEFINIÇÃO: O fator de equilíbrio de uma árvore binária é a diferença de altura de suas duas subárvores (hR - hL). o fator de equilíbrio (bf) de uma altura equilibrado a árvore binária pode assumir um dos valores -1, 0, +1. Um nó AVL é "leftheavy" quando bf = 1, "equalheight" quando bf = 0 e "rightheavy" quando bf = +1.

A árvore binária está balanceada?

Para verificar se um árvore é altura equilibrado , obtenha a altura das subárvores esquerda e direita. Retorna verdadeiro se a diferença entre as alturas não for maior que 1 e as subárvores esquerda e direita forem equilibrado , caso contrário, retorna falso.

Recomendado: