Ver Mensaje Individual
  #1 (permalink)  
Antiguo 30/08/2015, 13:15
davidbons
 
Fecha de Ingreso: octubre-2006
Mensajes: 41
Antigüedad: 17 años, 6 meses
Puntos: 0
Arbol - Rama repetida

Estimados tengo un arbol de datos representado en javascript de la siguiente forma:



Donde tengo que controlar que no ocurra lo que se ve, es decir que no se repita los "RAMAS COMPLETAS" es decir no es valido cuando todos los elementos son iguales:

La estructura de datos es de la siguiente forma:
//CONSTRUCTOR DEL ARBOL
var arbol = new Array();
niveles = new Array();
for(var i = 1; i < 8; i++){
niveles[i] = new Array();

}

//AÑADIR ELEMENTO AL ARBOL EN EL NIVEL ADECUADO
niveles[nivel].push(elemento);

//ME FALTA UNA FUNCION DE RECORRIDO DE ARBOL POR RAMAS, PARA CHEQUEARLA