El documento describe las técnicas para balancear un árbol binario de búsqueda AVL mediante rotaciones simples y dobles. Un árbol AVL es un árbol binario de búsqueda que cumple la condición de equilibrio de que la altura de los subárboles de cada nodo no difiere en más de 1.
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Mapaconceptual
1. El nombre AVL Si está
o ABB son las Caso 1
desequilibrado
iniciales Rotación simple
a la izquierda
de los creadores izquierda RSI
y su hijo derecho
este tipo de árbol tiene el mismo
Adelson-Velskii signo (+) Ejemplo 1
y Landis
en 1962.
Caso 2
Rotación simple Si está
derecha RSD desequilibrado
Técnicas para a la derecha y
ÁRBOLES Balancear su hijo izquierdo
BINARIOS un Árbol Binario tiene el mismo Ejemplo 2
DE BÚSQUEDA de Búsqueda signo (-).
Caso 3 Si está
Un árbol AVL Rotación doble desequilibrado
es un árbol izquierda RDI a la izquierda
binario de (FE < –1),
búsqueda y su hijo derecho Ejemplo 3
al que se le añade tiene distinto
una condición de signo (+).
equilibrio.
Caso 4 Si está
Un árbol binario
Rotación doble desequilibrado
es un AVL si y sólo si
cada uno de derecha RDD a la derecha y
sus nodos su hijo izquierdo
tiene un equilibrio tiene distinto Ejemplo 4
de –1, 0, + 1 signo (–).