Entradas etiquetadas con Complejidad Temporal

Tipos de Rotaciones en Árboles AVL

1. Rotación Simple a la Derecha (Right Rotation, RR)

Se utiliza cuando el subárbol izquierdo está más alto que el derecho (desbalance Left-Left o LL).

      y                  x
     / \                / \
    x   C    ---->    A   y
   / \                    / \
  A   B                  B   C

• y se mueve hacia la derecha.
• x sube como nuevo nodo «padre» (raíz).
• Esto corrige un desbalance del tipo Left-Left (LL).

2. Rotación Simple a la Izquierda (Left Rotation, (más…)