Motivación

La idea de las rotaciones se aplica a los árboles binarios de búsqueda para cambiar la forma del mismo, sin perder la propiedad de orden. Definen un mecanismo sencillo para reestructurar el árbol en tiempo constante. Cada rotación consiste de una secuencia de pasos para permutar los nodos del árbol, manteniendo el orden en sus claves ya que continua siendo un árbol binario de búsqueda.