Recursive again

[thoand]

Hi Ive created this recursive function that buildes a tree from a database,

id, name, _parent

<?
$link = mysql_connect("localhost", "", "");
mysql_select_db("test");
?>


<?
function buildTree($id = 0, $cnt = 1) {
	$query = "SELECT * FROM names WHERE _parent = ".$id."";
	$result = mysql_query($query);
	while ($row = mysql_fetch_array($result, MYSQL_ASSOC)) {
		echo str_repeat("&raquo; ",$cnt);
		$foo = $cnt-1;
		echo " ".$row['name']."<br>";
		buildTree($row['id'], $cnt + 1);

}
}
?>

<?
buildTree();
?>

The out put is this

» Hjem
» Produkter
» » Radioer
» » Tv-er
» » Videoer
» Om oss
» » Vår vision
» » Historie
» » » Gammel
» » » Moderne
» » Partnere
» » Ledige stillinger
» FAQ
» » Produkter
» » bla bla ...
» » Priser
» Kontakt
» » Salg
» » Support
» » Webmaster

ok, simple.

But how can I for each item(name) get the parent ids
so the output looks like this

2 Om oss
2_1 Vår vision
2_2 Historie
2_2_1 Gammel
2_2_2 Moderne
2_3 Partnere
2_4 Ledige stillinger

Can someone please help me, have been searching on the subject and tried coding on this for some days, but I cant get it anything to work, please.

thanks in advance
Thomas

[swr]

You have a $cnt argument, but aren't using it. May as well remove it.

What you need to do is have a parameter representing the path. Call it, say, $path. Then when you recurse do something like this:

buildtree($row['id'], $path.'_'.$row['id']);

Probably not exactly what you want, but try it and I think you'll get the idea.

[Erkilite]

class menu_item{

var $id;
var $parent_id;
var $title;
var $url;
var $sub_menu;

function menu_item($tmptitle,$tmplink,$tmpid,$tmpparent_id){
		$this->id=$tmpid;
		$this->parent_id=$tmpparent_id;
		$this->title=$tmptitle;
		$this->url=$tmplink;
		$this->sub_menu=array();
}
}


function buildTree(&$menu, $id = 0, $cnt = 1) { 
    $query = "SELECT * FROM names WHERE _parent = ".$id.""; 
    $result = mysql_query($query); 
    $i=0;
     while ($row = mysql_fetch_array($result, MYSQL_ASSOC)) { 
        echo str_repeat("» ",$cnt); 
        $foo = $cnt-1; 
        $menu->sub_menu[$i]=new menu_item($row['name'],'',$row['id'],$row['_parent']);
        echo " ".$row['name']."<br>"; 
        buildTree($menu->sub_menu[$i],$row['id'], $cnt + 1); 
        $i++;         

    } 
}

$menu=new menu_item('Menu','',0,0);

buildTree($menu);

i used this class for a menu i created. this should create an array of menu items, then you can create a recursive function to go through and output all the results.

this code probably isn't exact (you might need to play with it), or even the best way to do it but it worked for me.