22/09/2019, 02:49:29 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: árboles AVL  (Leído 1009 veces)
0 Usuarios y 1 Visitante están viendo este tema.
rulo44
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 42


Ver Perfil
« : 10/11/2009, 01:50:36 am »

Aún no entiendo del todo las rotaciones en árboles AVL.
Ya hice un ejercicio que estaba en internet y resultó bien (parece que eran puras rotaciones simples).

Ahora tengo este ejercicio y la vida se me complica.

¿Cómo equilibro el siguiente árbol?

       (50)
      /     \
   (23)   (70)
           /     \
        (65)   (82)
             \
            (68)

antes de insertar el valor (68) el árbol estaba equilibrado, pero después no veo solución.
Pero se que se tiene que equilibrar porque veo que el factor de equilibrio del nodo (50) es -2.
De paso, si saben de un buen libro para estudiar estructuras de datos.
También me interasa alguno donde tenga Tablas Hash.

Gracias.
En línea
topo23
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Argentina Argentina

Mensajes: 940


Ver Perfil
« Respuesta #1 : 10/11/2009, 09:13:50 am »

             (65)
           /        \
      (50)       (70)
     /              /    \
(23)        (68)    (82)
En línea

.
Watt
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 328


Dos numeros manejan el mundo?


Ver Perfil
« Respuesta #2 : 24/11/2009, 12:52:22 am »

Si me permitís una recomendacion personal, no armes un árbol AVL gráficamente mirando el código de las rotaciones, fíjate cada vez que hagas una inserción el árbol que quedo desbalanceado y balancealo a "ojo", no se si me entendiste.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!