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??
