C/Visual C - ARBOLES AVL (una duda)

   
Vista:

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.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder