Título: Eliminacion Árbol Binario Publicado por: Arnold Herrera en 21 Abril 2016, 04:53 am Buenas tardes compañeros vengo a molestarlosun poco, es que estoy haciendo una eliminacion de nodos de un arbol binario pero no se que me este quedando mal, agredeceria su ayuda.
Código
Agradeceria mucho su ayuda!! Título: Re: Eliminacion Árbol Binario Publicado por: MAFUS en 22 Abril 2016, 16:17 pm Pon, con tus propias palabras, qué quieres conseguir.
Título: Re: Eliminacion Árbol Binario Publicado por: HardForo en 22 Abril 2016, 16:40 pm Quiere buscar un dato en un arbol y si lo encuentra quitarlo; la idea es de forma de ir rapidamente encontrando todos los valores de un conjunto (supongo no se repiten) y quitarlos de esa bolsa.
Supongo que si usara la estructura set seria mas lenta en las operacion de busqueda (seguro) y eliminacion de los elementos porque el arbol binario es una estructura donde los datos estan ordenados.. Título: Re: Eliminacion Árbol Binario Publicado por: fary en 22 Abril 2016, 18:54 pm Lo que tienes que hacer el liberar la memoria y hacer que el campo anterior al eliminado apunte al que va después del que eliminas.
Saludos. Título: Re: Eliminacion Árbol Binario Publicado por: MAFUS en 22 Abril 2016, 19:04 pm Para nodos con usa sola rama sí, pero si tienen dos esta solución no es suficiente.
Para el siguiente árbol: Código:
Si se elimina el 3 debe quedar así: Código:
Pero si se elimina el 5 debe quedar así: Código:
Título: Re: Eliminacion Árbol Binario Publicado por: fary en 22 Abril 2016, 20:55 pm Depende de a lo que este aplicado el árbol :laugh: y de su estructura.
Título: Re: Eliminacion Árbol Binario Publicado por: MAFUS en 23 Abril 2016, 15:44 pm Te recomiendo te pases por aquí:
https://www.youtube.com/watch?v=kjYKBEUB0y0 |