Arboles AVL

ARBOLES EQUILIBRADOS

La mayoría de los nodos

60
estaban ordenados

49 61

67

80

Entre mas crezca mas se

90
desperdicia el espacio
 ARBOLES EQUILIBRADOS

El tener los nodos

67 equlibrados permite
aprovechar al máximo
la estrucutura
60 80

61 90
49

Y Cómo lo hago?
 ARBOLES EQUILIBRADOS AVL

Un árbol equilibrado o árbol AVL es un árbol binario de

búsqueda en el que las alturas de los subárboles izquierdo y Adelson-Velskii-Landis
derecho de cualquier nodo difieren como máximo en 1.
ARBOLES EQUILIBRADOS

60

49 61

30 50 67

63 80
27 35

76 90
37

85

86
RSI

60

50 61

67
63