1. Universidad Fermín Toro
Facultad de Ingeniería
Ingeniería en Computación
Árboles Balanceados y Técnicas
de rotación
Alumna:
Andreina Paredes
2. Árboles Binarios
están
Balanceados cuando todos sus niveles
están integrados a la máxima capacidad
de nodos, excepto el último
Sirven
Como técnica de búsqueda
de información
Denominados
El más usado Cuenta con
Árboles binarios de búsqueda Árboles AVL Una condición de
equilibrio extra
Donde Que dice
Cada nodo cumple con que todos los nodos ¨Para todo nodo, la
de su subárbol izquierdo sean menores altura de sus
que la raíz y todos los nodos del subárboles (izquierdo y
subárbol derecho son mayores que la raíz derecho) pueden diferir
máximo de uno¨
3. Técnicas de rotación
Rotación Se usa cuando el subárbol Además, la raíz del
Simple a la izquierdo de un nodo sea 2 subárbol izquierdo esté
Derecha unidades más alto que el cargado a la izquierda o
(RSD) derecho equilibrado.
Rotación Se usa cuando el subárbol Además, la raíz del
Simple a la derecho de un nodo sea 2 subárbol derecho esté
Izquierda unidades más alto que el cargado a la derecha o
(RSI) izquierdo equilibrado.
Se usa cuando el subárbol Además, la raíz del
Rotación izquierdo de un nodo sea 2 subárbol izquierdo esté
Doble a la unidades más alto que el cargado a la derecha o
Derecha derecho equilibrado.
Se usa cuando el subárbol Además, la raíz del
Rotación derecho de un nodo sea 2 subárbol derecho esté
Doble a la unidades más alto que el cargado a la izquierda o
Izquierda izquierdo equilibrado.