Saltar la navegación

Inicio

¿Cómo convertiría el árbol de la izquierda en el de la derecha

en sólo 3 pasos?

arbol de busqueda         flecha      arbol rotado

Objetivos

El objetivo principal es comprender el mecanismo de rotación en árboles binarios de búsqueda.

Los objetivos secundarios son comprender que las rotaciones mantienen la propiedad de orden y conocer los tipos de rotaciones.

Conocimiento previo

Árboles Binarios de Búsqueda : estructura y operaciones.