1
Download Árboles balanceados (AVL)
Document related concepts
Transcript
Rotación compuesta Izquierda Derecha (ID)  Cuando el subárbol derecho de un nodo sea 2 unidades más alto que el izquierdo, es decir, cuando su FE sea 2. Y además, la raÃz del subárbol izquierdo tenga una FE de -1, es decir, que esté cargado a la izquierda. -1 -2 0 B C I 1 0 0 A 0 A D 0 B C
