PHP, рекурсия, дерево

Добрый вечер! Как мне в коде приведенном ниже, который рекурсивно извлекает пункты меню, отследить чьих-нибудь "родителей" и выделить их например цветом? Как такую проверку сделать?

include ("connect_bd.php");
function ShowTree($ParentID) { 

global $db; 

$sSQL="SELECT id,name,pid FROM menu WHERE pid=".$ParentID."";
$result=mysql_query($sSQL, $db);

if (mysql_num_rows($result) > 0) {

	while ( $row = mysql_fetch_array($result) ) {
		$ID1 = $row["id"];
		echo("<A HREF=\""."?ID=".$ID1."\">".$row["name"]."</A>"."  <br>");
		ShowTree($ID1); 
		}
}

}
ShowTree(0); 
mysql_close($db); 

так ладно… Тогда подскажите направление в котором двигаться… От программистов (уж не знаю как оценить их квалификацию) слышал что строить деревья правильнее с помощью рекурсивной функции… Стоит придерживаться такого совета?

Вопрос не совсем по теме, но все-таки для построения дерева меня интерисует.

Есть у меня таблица в БД:

id | pid | name
1 | 0 | Раздел 1
2 | 1 | Раздел 1.1
3 | 0 | Раздел 2
4 | 3 | Раздел 2.1
5 | 4 | Раздел 2.1.1
6 | 4 | Раздел 2.1.2
7 | 1 | Раздел 1.2
8 | 1 | Раздел 1.3

Для определения какой пункт меню может быть чьим-либо родителем придумал сделать так:

Нужно составить след. условие. - Если значение какого-либо id присутствует в массиве значений pid, то этут пункт меню является родителем.

Шаг следующий. Надо все это реализовать. В этом вопросе и понадобится мне ваша помощь.

Код следующий:

$select_pid_arr="SELECTpid FROM menu";
$result_pid_arr=mysql_query($select_pid_arr, $db);

while ($row_pid_arr = mysql_fetch_array($result_pid_arr) ) {

А вот тут загвоздка. Каким образом возможно скинуть все имеющиеся выбранные значения pid в массив, так чтобы применить его в не цыкла While? Хочу сделать именно так потому что проверка родитель пункт меню или нет, у меня будет проходить в рекурсивной функции. И каждый раз выполнять мне этот запрос не хочется.

}




Вопрос не совсем по теме, но все-таки для построения дерева меня интерисует.

Есть у меня таблица в БД:

id | pid | name
1 | 0 | Раздел 1
2 | 1 | Раздел 1.1
3 | 0 | Раздел 2
4 | 3 | Раздел 2.1
5 | 4 | Раздел 2.1.1
6 | 4 | Раздел 2.1.2
7 | 1 | Раздел 1.2
8 | 1 | Раздел 1.3

Для определения какой пункт меню может быть чьим-либо родителем придумал сделать так:

Нужно составить след. условие. - Если значение какого-либо id присутствует в массиве значений pid, то этут пункт меню является родителем.

Шаг следующий. Надо все это реализовать. В этом вопросе и понадобится мне ваша помощь.

Код следующий:

$select_pid_arr="SELECTpid FROM menu";
$result_pid_arr=mysql_query($select_pid_arr, $db);

while ($row_pid_arr = mysql_fetch_array($result_pid_arr) ) {
	
А вот тут загвоздка. Каким образом возможно скинуть все имеющиеся выбранные значения pid в массив, так чтобы применить его в не цыкла While? Хочу сделать именно так потому что проверка родитель пункт меню или нет, у меня будет проходить в рекурсивной функции. И каждый раз выполнять мне этот запрос не хочется.
		
}

Вот сделал дерево.. конечно доработать немного надо наверное.. но все - таки работает.. Может пригодится кому-нибудь

<script language="javascript">
	<!–
	var t,lit,i; 
	function tree(liter) { 
	lit=liter;//литера 
	i=1;//счетчик
	t = setInterval(show, 2);  //развертываем/сворачиваем с заданным интервалом
	//t = show();
	}
	function show() {
	var el;
	if(el = document.getElementById(lit + "." + i)) {
	el.style.display = (el.style.display == 'block')?'none':'block';
	i++;
	}
	else clearInterval(t);
	}
	–>
	</script>

$host = "localhost";
$namedb = "restonshop"; 
$user_login = "root";
$user_password = "root";

$db = mysql_connect($host, $user_login, $user_password) or die(mysql_error());
mysql_select_db($namedb, $db) or die(mysql_error());
@mysql_query ("SET NAMES `cp1251`");

$sql_pid = "SELECT DISTINCT pid FROM menu";
	$result_sql_pid = mysql_query($sql_pid, $db); 
	$pid_arr = array();
	while ($row_result_sql_pid = mysql_fetch_array($result_sql_pid))
	{
    $pid_arr[] = $row_result_sql_pid['pid'];
	}
	
	function ShowTree($ParentID, $lvl) { 

	global $db; 
	global $lvl;
	global $pid_arr;
	$lvl++; 

	$sSQL="SELECT id,name,pid FROM menu WHERE pid=".$ParentID."";
	$result=mysql_query($sSQL, $db);

	if (mysql_num_rows($result) > 0) {
		echo("<UL>\n");
			while ( $row = mysql_fetch_array($result) ) {
			$ID1 = $row["id"];
			$i++;
			if (in_array($ID1, $pid_arr)){
			$pref = "-PARENT";
			$style1 = "onclick=\"tree('".$ID1."')\"";
			}
			if (!in_array($ID1, $pid_arr) || $lvl >= 2){
			$style2 = "id='".$row['pid'].".".$i."' style='display: none';";
			}
			
			echo("<LI ".$style2.">\n");
			
			echo("<A ".$style1." title='".$row["name"]."'>".$row["name"]./*$pref."-LVL-".$lvl.*/"</A>"."  \n");
			ShowTree($ID1, $lvl); 
			$lvl–;
			}
		echo("</UL>\n");
		}
	}
	ShowTree(0, 0);

Встал вопрос сделать так что при обновлении дерева (последний приведенный код) дерево не сворачиволось. Сымсл я понял что в куик надо занести последний развернутый элемент. С куками тоже разобрался.. Подскажите пожалуйста какое значение в куки заносить надо. Думал что надо заносить значение переменной i в функции show() но что то не получается.

<!–
    var t,lit,i; 
    function tree(liter) { 
    lit=liter;//литера 

А вот тут вместо i=1 мы пишем условие есть ли значение в переменной куки на тот случай если мы открываем страничцу в первый раз.. и если есть переменную i приравниваем значению переменной куки.. а если переменная куки пуста то переменной i даем значение 1.

    i=1;//счетчик
    

t = setInterval(show, 2);  //развертываем/сворачиваем с заданным интервалом
    }
    function show() {
    var el;
    if(el = document.getElementById(lit + "." + i)) {
    
Вот тут я так понимаю надо вызывать функция на запись пременной i в куки.

el.style.display = (el.style.display == 'block')?'none':'block';
    i++;
    }
    else clearInterval(t);
    }
    –>

Правильго?

Получилось вот так

<!–
	
// Функция для записи переменной в куки

function setCookie (name, value) {    
document.cookie = name + "=" + escape(value);
}

// Функция для чтения переменной из куки	

	function getCookie(name) {
	var cookie = " " + document.cookie;
	var search = " " + name + "=";
	var setStr = null;
	var offset = 0;
	var end = 0;
	if (cookie.length > 0) {
		offset = cookie.indexOf(search);
		if (offset != -1) {
			offset += search.length;
			end = cookie.indexOf(";", offset)
			if (end == -1) {
				end = cookie.length;
			}
			setStr = unescape(cookie.substring(offset, end));
		}
	}
	return(setStr);
	}


	var t,lit, i; 
	function tree(liter) { 
	lit=liter;//литера 
	
	if(i == undefined){ // Определяем существует ли переменная i
	i=1;//счетчик // Переменная не существует значит присваиваем ей значение 1
	}
	else
	{
	i = getCookie("tree_view"); // переменная существует значит присваиваем ей значение из переменной куки
	}
	
	t = setInterval(show, 5);  // развертываем/сворачиваем с заданным интервалом
	}
	function show() {
	var el;
	
	if(el = document.getElementById(lit + "." + i)) {
	
	setCookie("tree_view", i); // Записываем значение переемнной i в куки
	
	el.style.display = (el.style.display == 'block')?'none':'block';
	i++;
	}
	else clearInterval(t);
	}
	–>

И вот почемуйто дерево неоткрывается вообще ой точнее открывеется но только какая то одна ветка После оьновление страницы опять можновыбрать другуб ветку для открытия но следующая не открывается

ну а так на первый взгляд какие нибудь ошибки видиш?