Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Simple a la Derecha
FB(Nodo) = 2 y FB(Nodo.der)<>-1
Doble a la Derecha
FB(Nodo) = 2 y FB(Nodo.der)=-1
Doble a la Izquierda
FB(Nodo) = -2 y FB(Nodo.izq)=1
Para el siguiente árbol
La inserción de elementos provoca
• No provoca rotaciones
19, 28, 33, 45, 51, 75 • Doble rotación a la derecha
8
• Rotación a la derecha
100, 65, 68 • Doble rotación a la izquierda
36, 57, 59, 95
• Rotación a la izquierda
5, 16
Para el siguiente árbol
La eliminación de elementos
provoca
• No provoca rotaciones
17, 18, 58, 60, 66 • Doble rotación a la derecha
7, 10
• Rotación a la derecha
52 • Doble rotación a la izquierda
42
• Rotación a la izquierda
25