Problema con estructura de arbol

rahel · #1 (**permalink**) 27/07/2011, 10:49

Hola a todos

tengo implementado en una aplicacion (Jsp con javascript) una estructura de arbol, la estrucutura la obtengo de la base de datos mi problema es el siguiente:

jefe: id: 100
|
----------------------------------
| |
subjefe:id:101
|
-------------------
| |
empleado:id:94
|
|
encargado:id:104

el empleado con el id 94 es menor que su padre por lo cual ya no se muestran sus hijos en este caso el encargado con el id 104.
tengo claro que el problema es que el id es menor

¿es posible tener un hijo con id menor que su padre ?

*aclaro que no es posible cambiar los id's en la base de datos porque asi esta la estructura de la organizacion por lo que tengo que buscar una solucion en codigo.

no se si me explique

de antemano gracias

goteen_mx · #2 (**permalink**) 27/07/2011, 11:46

En la base de datos necesitas tener 2 Id, uno con el Id del Puesto y el otro que sea Id padre para poderlo relacionar, de otra manera no veo como puedas relacionarlo.

Saludos.

rahel · #3 (**permalink**) 27/07/2011, 12:15

Cita:

Iniciado por goteen_mx

En la base de datos necesitas tener 2 Id, uno con el Id del Puesto y el otro que sea Id padre para poderlo relacionar, de otra manera no veo como puedas relacionarlo.

Saludos.

Asi es, en la base tengo

| id | idPadre | descripcion | otro | otro | otro |

|100 | 0 | xxxxx | xx | xx | xx | <--- el padre es 0 porque es la raiz
|101 | 100 | xxxxx | xx | xx | xxx |
|94 | 101 | xxxx | xx | xx | xx |
|104 | 94 | xxxx | xx | xx | xxx |

de esta manera los realciono el problema es que cuando el javascript lo procesa "toma" que el id 94 no puede tener un padre 101 porque es mayor

gracias por responder

goteen_mx · #4 (**permalink**) 27/07/2011, 17:16

En si deben estar relacionados por el ID no por el valor que representa, se me ocurrio este ejemplo, este ejemplo NO es muy eficiente ya que se reccorren todos los nodos de niveles inferiores para conocer los hijos , pero dada tu estructura creo yo que en algun momento puedes tener más de un hijo en cada nodo. Espero y sea de tu utilidad.

Saludos.

Código Javascript:

Ver original<html>
<head>
    <script language="javascript">
    var aPuestosPred=new Array();
    function f_dibujaArbol(){
        var vsArbol = "";   
        //Estos deben de generarse desde el servidor
        aPuestosPred[0] = [100,0,"padre"];
        aPuestosPred[1] = [101,100,"hijo"];
        aPuestosPred[2] = [108,100,"hijo 2"];
        aPuestosPred[3] = [94,101,"nieto"];
        aPuestosPred[4] = [95,108,"nieto"];
        aPuestosPred[5] = [96,108,"nieto2"];
        aPuestosPred[6] = [104,94,"biznieto"];
        aPuestosPred[7] = [102,95,"biznieto"];
        vsArbol = f_dibujaRama(aPuestosPred[0][0]);//se envia el id del nodo a dibuar los hijos
        document.getElementById("div_arbol").innerHTML = vsArbol;
    }
    
    function f_dibujaRama(id){
        var vsHijo = aPuestosPred[f_buscaEnArray(id)][2] + " Padre:  " + aPuestosPred[f_buscaEnArray(id)][1] + " -- Id hijo:  " + aPuestosPred[f_buscaEnArray(id)][0] + "<br></br>";
        var aHijos = f_fieneHijos(id);
        var f_hijos="";
        for(var i = 0; i < aHijos.length; i++)
            f_hijos += "f_dibujaRama(" + aHijos[i] + ") +"; // de manera recursiva se llaman a los dibijar los hijos del nodo actual
        if(f_hijos.length>0)
            return vsHijo + eval(f_hijos.substring(0,f_hijos.length-1));
        return vsHijo;
    }
    
    function f_fieneHijos(id){
        var vsHijos = new Array();
        for(var i = 0; i < aPuestosPred.length; i++){
            if(aPuestosPred[f_buscaEnArray(id)][0]==aPuestosPred[i][1])
                vsHijos.push(aPuestosPred[i][0]);
        }
        return vsHijos;
    }
    
    function f_buscaEnArray(id){
        for(var i = 0; i< aPuestosPred.length; i++){
            if(aPuestosPred[i][0]==id)
                return i;
        }
        return -1;
    }
    
    </script>
</head>
<body>
    <div id="div_arbol"></div>
    <input type="button" value="dibujaArbol" onclick="f_dibujaArbol();"/>
</body>
</html>

rahel · #5 (**permalink**) 28/07/2011, 08:41

Muchas gracias, por lo visto a simple vista si me sirve lo analizare a detalle

gracias

saludos