Foros del Web » Programando para Internet » Javascript »

Árbol n-ario

Estas en el tema de Árbol n-ario en el foro de Javascript en Foros del Web. Hola, Estoy intentando crear un árbol n-ario en javascript pero antes quería hacer un árbol binario para enterarme mejor del funcionamiento de javascript Código: //Declaro ...
  #1 (permalink)  
Antiguo 05/07/2011, 05:14
 
Fecha de Ingreso: febrero-2008
Mensajes: 75
Antigüedad: 16 años, 3 meses
Puntos: 0
Árbol n-ario

Hola,

Estoy intentando crear un árbol n-ario en javascript pero antes quería hacer un árbol binario para enterarme mejor del funcionamiento de javascript

Código:
//Declaro la clase nodo
var nodo = function (valor, hi, hd) {
    this.valor = valor; // valor del nodo
    this.hi = hi;          // hijo izquierdo
    this.hd = hd;        // hijo derecho
}

//Defino 2 nodos hijo y 1 padre
var hi = new nodo (2, null, null)
var hd = new nodo (3, null, null)
var padre = new nodo (1, hi, hd)
¿Es esto correcto?

¿Cómo puedo hacer una lista dinámica?
  #2 (permalink)  
Antiguo 05/07/2011, 06:46
Avatar de Aijoona
Colaborador
 
Fecha de Ingreso: mayo-2011
Ubicación: Buenos Aires
Mensajes: 779
Antigüedad: 13 años
Puntos: 343
Respuesta: Árbol n-ario

Acá tenés una implementación de un árbol binario.
__________________
blog | @aijoona

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 20:42.