Professional Documents
Culture Documents
El nombre AVL son las iniciales de los hombres que idearon este tipo de árbol
Adelson-Velskii y Landis en 1962.
(8 de enero de 1922)
Insertar
Eliminar
Buscar
Factor de Equilibrio
Rotaciones
Es el único método que se utiliza para balancear un árbol AVL.
Factor de Equilibrio
Búsqueda
Lo que implica que el nodo buscado puede pertenecer a uno de los dos
subárboles. Cada vez que se toma la decisión de buscar en uno de los
subárboles de un nodo, se están descartando los nodos del otro subárbol.
while ( t != NULL)
else {