elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: ¿Eres nuevo? ¿Tienes dudas acerca del funcionamiento de la comunidad? Lee las Reglas Generales


+  Foro de elhacker.net
|-+  Informática
| |-+  Software
| | |-+  Insertar nodo en Arbol Generico
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Insertar nodo en Arbol Generico  (Leído 1,763 veces)
EASoft

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Insertar nodo en Arbol Generico
« en: 21 Agosto 2019, 15:03 pm »

Buenas, tengo una duda existencial, y al no encontrar mucho material en la web decidí preguntar por acá.
El tema es el siguiente:

Tengo la necesidad de insertar elementos/nodos en un arbol generico, donde separo por un lado una clase arbol, y una clase nodo. Mi problema se da en que cuando ingreso muchos nodos iguales con el mismo padre, la pila se me va de tema. (StackOverFlow). Mi codigo es el siguiente.

 /**
     * Inserta un nuevo nodo en el arbol si tiene padre o si es raiz.
     *Metodo de arbol
     * @param unaEtiqueta
     * @param etiquetaPadre
     * @return
     */
    public boolean insertar(TNodoArbolGenerico nuevoNodo, String etiquetaPadre) {
        if (esVacio() || etiquetaPadre.equals("")) {
            nuevoNodo.setPrimerHijo(raiz);
            raiz = nuevoNodo;
            return true;
        } else {
            TNodoArbolGenerico elPadre = raiz.buscar(etiquetaPadre);
            return raiz.insertar(nuevoNodo);
        }
    }

//Metodo de nodo que es llamado desde el metodo de arbol.
    public boolean insertar(TNodoArbolGenerico nodo) {
        if (this.primerHijo.etiqueta != nodo.etiqueta) {
            nodo.hermanoDer = this.primerHijo;
            this.primerHijo = nodo;
            return true;
        }
        return false;
    }





public boolean insertar(TNodoArbolGenerico nodo) {
        if(this.primerHijo!=null){
                if (this.primerHijo.etiqueta != nodo.etiqueta) {
                    nodo.hermanoDer = this.primerHijo;
                    this.primerHijo = nodo;
                    return true;
                }
        else{
              this.primerHijo = nodo;
              return true;
       }
        return false;
    }


Ahi cambie un poco el metodo de insertar del nodo.


[MOD] No hacer doble post, usar el botón "modificar" para añadir comentarios.


« Última modificación: 21 Agosto 2019, 16:06 pm por simorg » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
insertar un nodo después de otro
Programación C/C++
minette1988 3 6,549 Último mensaje 25 Mayo 2010, 15:20 pm
por Og.
Eliminar nodo en un arbol binario
.NET (C#, VB.NET, ASP)
DaNuK 4 29,324 Último mensaje 6 Diciembre 2010, 20:19 pm
por DaNuK
Borrar nodo de un arbol
Programación C/C++
karmi 2 7,522 Último mensaje 10 Diciembre 2010, 18:02 pm
por do-while
[C] Eliminando Nodo de Arbol Binario (Solucionado)
Programación C/C++
AlbertoBSD 5 16,262 Último mensaje 31 Mayo 2016, 05:01 am
por AlbertoBSD
leer un documento HTML,cada etiqueta debe guardarse en un nodo de un árbol
Programación C/C++
mcMario 0 1,979 Último mensaje 12 Diciembre 2016, 02:40 am
por mcMario
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines