Ver Mensaje Individual
  #1 (permalink)  
Antiguo 25/07/2009, 15:11
Anany
 
Fecha de Ingreso: julio-2009
Mensajes: 1
Antigüedad: 14 años, 9 meses
Puntos: 0
Arbol multinivel

Hola amigos!!

Estoy desarrollando un sistema que utiliza un árbol multinivel, se trata de hacer una pirámide y guardar en la base de datos todos la información contenida en el árbol, en este caso guardo el nombre del nodo y el nombre del nodo padre. El mayor problema que yo encuentro y del cual no puedo seguir es que cada nodo del árbol puede tener un número ilimitado de hijos y no sé cómo voy a hacer la búsqueda dentro del árbol para encontrar algún nodo. He hecho la siguiente clase en PHP

class nodo{
public $nombre;
public $padre;

function creaNodo($name){
$nuevo = new nodo;
echo '<br> nombre: '.$nuevo->nombre = $name;
echo '<br> padre: '.$nuevo->padre = $this->nombre;

//Agregar la venta a la tabla de transacciones pendientes
$query ="INSERT INTO nodos(nombre, padre) values ('".$nuevo->nombre."','".$nuevo->padre."')";
// abrir la conexion
$link = mysql_connect($_SESSION['hostname'],$_SESSION['username'],$_SESSION['password']);
//cambio de database
mysql_select_db($_SESSION['database']);
// Metemos el concepto a la base de datos
$result = mysql_query ($query) or die (mysql_error());
}
}

Sí funciona, sí agrega nodos hijos, sin embargo, una vez creados los nodos ya no sé cómo ubicarlos dentro del árbol para asignarles hijos o simplemente para leer su información. Alguna ayuda o sugerencia??