SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: EQLucky en Jueves 21 de Febrero de 2002, 14:43
-
Ante todo, gracias por hacer un foro de programación tan sencillo, serio y agradable en español...
Lo segundo: Tengo un problema con los árboles de datos en C++.
En clase usamos el Dev-C++ 4.0, y me da unos problemas impresionantes con el borrado de nodos, ya que, si eliges un nodo inferior (digamos, una hoja suelta) no hay problema: se borra, se reordena un mínimo el arbol, y ya está.
El gran problema está en cuanto quieres eliminar un nodo superior, e incluso el raís. O soy yo, o el Dev-C`` no se entera de lo que le pongo. Alguien me puede ayudar? Yo sé hacerlo (más o menos bien) en un compilador de Borland, pero en este ni idea.
GRAAAACIAS DE ANTEMANO! :D
-
Hola EQLucky!
Con los datos que distes, solo te puedo decir dos cosas...
Si quieres borrar un nodo superior o el raiz, mientras tengas nodos inferiores con datos no puedes borrar el superior. Por ejemplo, si tienes 5 nodos y quieres borrar el 4, rompes el enlace 4-3-4 (doble enlace, 3 al 4 y 4 al 3) y a la vez el 5-4-5, por lo que si quieres borrar el 4 rompes el enlace del 3 con el 5 y el 5 se perderia. Debes ir comprobando nodo a nodo (empezando por el inferior) y borrarlo. Esto si realmente era asi, no me acuerdo mucho....
La otra es que, si es del dev-c++, no se nada de este compilador, pero he estado mirando la página de sus desarrolladores y tienen un apartado de ayuda para todos los lenguajes que soporta este compilador, el link de C es:
http://www.bloodshed.net/c/index.html (http://www.bloodshed.net/c/index.html)
BloodShed son bastante conocidos en cuanto a compiladores, pero mientras sean para windoze un servidor no lo usará:) Me gusta mas GCC (para obligarme a respetar el ANSI;)) o, en caso de extrema necesidad, el Borland...
Saludos,
Tenesor
-
Gracias, Tenesor, la página la conocía...
Ami no me gusta el Dev-C++, pero es el que utilizamos en clase, porque nos hemos puesto en todos los equipos Windows2000, y los compiladores basados en MS-DOS dan muchííísimos problemas.
Gracias, de todas maneras.
Por otra parte, lo del árbol...
A ver si me compila más o menos bien el programa y lo posteo aquí.
Saludos:)
-
Ok.
Si quieres postear el codigo (aunque no compile bien) o enviarmelo por correo le echaré un ojo y haré lo que pueda. Que aunque las listas estructuradas las tengo un poco abandonadas se hará lo que se pueda...
Saludos,
Tenesor