Balanceo de un árbol binario de Búsqueda en Dev c++

Discusiones generales sobre informática, sistemas informáticos, definiciones, investigación...

Moderador: alegsa

Responder
Carolina_Niño
Mensajes: 1
Registrado: Lun Nov 05, 2012 1:54 pm

Balanceo de un árbol binario de Búsqueda en Dev c++

Mensaje por Carolina_Niño » Lun Nov 05, 2012 2:02 pm

Hola, Por favor, necesito ayuda en balanceo de árboles binarios de búsqueda, realmente estoy confundida sobre como realizar el código en dev c++, tengo ya un programa que me realiza la inserción, búsqueda y eliminación de nodos, pero ahora tengo que realizarle el balanceo, lo que quiero hacer es realizar una nueva función para que cada vez que se ingrese o se elimine se llame para que inmediatamente se balancee, yo lo quiero hacer por medio de una función re-cursiva, pero aún no he entendido como decirle al computador que evalué desde el último nodo hasta el primero y almacene en el campo de factor de equilibrio el resultado de las alturas, se que debo crear otra función que evalué las alturas, pero cuál sería la condición, para que vaya hasta el último y luego se devuelva al primero.

Si alguien sabe o puede orientarme quedo en espera de cualquier comentario.

Saludos,

Carolina Niño

Responder

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado