Arboles

115 visualizaciones

Publicado el

Publicado en: Tecnología
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
115
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Arboles

  1. 1. ARBOLES EQUILIBRADOS Balanceo y equilibrio mediante la rotación Integrantes: •Javier Pérez •Ulimar Rivero Asignatura: Análisis de algoritmos
  2. 2. Rotaciones Aplicadas a arboles para ayudar a mantener la propiedad de equilibrio luego de perderla Simples Rotación a la izquierda Rotación derecha Aplicables cuando un árbol tiene un desequilibrio del lado derecho o del lado izquierdo Se cumple el mismo proceso que a la derecha pero las posiciones derecha e izquierda se invierten. De manera que si se movía a la derecha se moverá a la izquierda y viceversa. Llamemos p el nodo al que vamos a rotar los pasos son los siguientes El sub-árbol derecho de p lo trasladamos como subárbol izquierdo de la raíz de p Al mismo tiempo que la raíz de p pasa a ser sub árbol derecho de p.
  3. 3. Aplicadas a arboles para ayudar a mantener la propiedad de equilibrio luego de perderla Su función es la misma que la de las rotaciones simpes Se aplican cuando la falta de equilibrio no esta ni en la derecha ni en la izquierda sino que posee forma de zigzag. Dobles Derecha Se aplican sucesivamente 2 rotaciones simples, una a la izquierda y otra a la derecha Izquierda Se aplican sucesivamente 2 rotaciones simples, una a la derecha y otra a la izquierda Rotaciones Rotación doble a la derecha

×