I'm Newbie - sorry if this is the wrong list!
I'm trying to print this treestructure I've made, but it doesn't seem to print more
than the first level. The
subtree array of the children is empty, perhaps because I do not
use the correct reference passing?
Thank you for helping me out.
This is the code:
<?php require('database.php'); // $databaseis defined here $database = new db(); class
TreeNode
{
var $data; //Database object reference
var $id; //Unique ID from the database
var $subtree; //Array of treenodes that are the children of $currentNode
var $level; //Level in the tree. The toplevel = 0 function
TreeNode($id, $data, $level) //Constructor
{
$this->id = $id;
$this->data = $data;
$this->level = $level;
$this->subtree = array();
} function add($currentNode)
{
//This function is used to add a TreeNode, $currentNode to the subtree
print "parent: ". $this->id ." New node: ". $currentNode->id ."<br>";
$this->subtree[] = $currentNode;
} function output()
{
for ($i=0;$i<count($this->subtree);$i++)
{
$tree =& $this->subtree[$i];
if (is_object($tree))
print "ID: ".$tree->id."<BR>";
print "Count: ".count($tree->subtree)."<BR>";
$tree->output();
} /* foreach ($this->subtree as $tree) //Skal være en while
løkke, da $tree->subtree er tomt.
{
if (is_object($tree))
print "ID: ".$tree->id."<BR>";
$tree->output();
}
*/
}
} //Initialize
$treetop = new TreeNode(0, 0, -1); // You have to have a start position
$nodehash = array(); // This is only used to find the
parents //Make the query
$sql = "SELECT * FROM page_table WHERE visible=1 ORDER BY id, title";
$query = new query($database, $sql); while ($obj = $query->getobj())
{
if($obj->parent_id > 0){ //If the node is not on the toplevel
$parent =& $nodehash["id_$obj->parent_id"]; //Finds the
parent in the $nodehash
}
else
{
$parent =& $treetop; //If the node is on
the toplevel then the parent is $treetop
}
$level = $parent->level + 1; //The tree level of $currentNode is of
course one more than the $parent (level
is not stored in db) //when we have found the level of $currentnode we are ready to
construct the $currentNode using the parameters
from the database and the $level
$currentNode = new TreeNode($obj->id, $obj, $level);
$nodehash["id_$obj->id"] = $currentNode; //Insert the $currentNode
into the $nodehash so we can find it again
if it has any children
$parent->add($currentNode); //Use the add function of the $parent to
put $currentNode into $parent's subtree
} //Something has to be printed out...
$treetop->output();
?>
--
PHP General Mailing List (http://www.php.net/)
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
To contact the list administrators, e-mail: [EMAIL PROTECTED]
