ARBOLES AVL (una duda)
Publicado por raul (1 intervención) el 08/11/2009 19:40:41
He leido algunos textos sobre arboles AVL y no termino de entender.
Ya entendi, pero no del todo.
Tengo un ejercicio que resolver y me quedo atorado en una parte.
INSERTAR LAS SIGUIENTES CLAVES EN UN ARBOL AVL VACIO:
65-50-23-70-82-68-39
hacerlo paso a paso.
y lo que he heco es:
insertar 65
insertar 50
el arbol se ve asi
65
/
50
insertar 23
el arbol se ve asi
65
/
50
/
23
ahora es necesario balancearlo
y queda segun yo:
50
/ \
23 65
insertar 70
arbol:
50
/ \
23 65
\
70
insertar 82
50
/ \
23 65
\
70
\
82
se balancea, y queda:
50
/ \
23 70
/ \
65 82
insertar 68
50
/ \
23 70
/ \
65 82
\
68
necesita ser balanceado, pero ahi es donde no se como hacerle.
si pueden ayudarme, gracias.
si tengo algun error haganlo saber.
Ya entendi, pero no del todo.
Tengo un ejercicio que resolver y me quedo atorado en una parte.
INSERTAR LAS SIGUIENTES CLAVES EN UN ARBOL AVL VACIO:
65-50-23-70-82-68-39
hacerlo paso a paso.
y lo que he heco es:
insertar 65
insertar 50
el arbol se ve asi
65
/
50
insertar 23
el arbol se ve asi
65
/
50
/
23
ahora es necesario balancearlo
y queda segun yo:
50
/ \
23 65
insertar 70
arbol:
50
/ \
23 65
\
70
insertar 82
50
/ \
23 65
\
70
\
82
se balancea, y queda:
50
/ \
23 70
/ \
65 82
insertar 68
50
/ \
23 70
/ \
65 82
\
68
necesita ser balanceado, pero ahi es donde no se como hacerle.
si pueden ayudarme, gracias.
si tengo algun error haganlo saber.
Valora esta pregunta
0