Tree/AlPrintAll

<?php
//1. Загружаем данные. Загружаем в таком виде, в каком они записаны в таблице.
 
$a_tree=array();
//Ключ массива - идентификатор родительского элемента
// значение - список дочерних элементов
 
//Загружаем сразу все дерево одним запросом
$r=mysql_query("
select
t_catalog_tree.k_item, #идентификатор элемента
t_catalog_tree.k_parent, #идентификатор родительского элемента
# элементы верхнего уровня содержат здесь 0
t_catalog.s_name #название
from
t_catalog, #данные
t_catalog_tree #дерево
where
t_catalog.k_item=t_catalog_tree.k_item
order by
t_catalog.s_name");
//Обратите внимание, что в запросе строки отсортированы по s_name.
//Это сделано для того, что бы и сами элементы массива $a_tree и
// списки дочерних элементов этого массива были отсортированы по этому полю.
for($i=0;$i<mysql_num_rows($r);$i++)
{
$f=mysql_fetch_assoc($r);
if(empty($a_tree[$f['k_parent']]))
$a_tree[$f['k_parent']]=array();
$a_tree[$f['k_parent']][]=$f;
}
 
//2. Выводим данные.
 
// Поскольку глубина дерева у нас не ограничена, то логичнее всего
// для вывода использовать рекурсивную функцию.
// Если используемый Вами шаблонный движок это позволяет, то можно
// использовать рекурсивный шаблон.
 
//Обратите внимание на символ "&" перед аргументом $a_tree.
//Я использовал его для того, что бы при каждом рекурсивном вызове
// php не выделял новую память и не копировал туда весь массив $a_tree,
// а только передавал ссылку на исходный массив.
function tree_print(&$a_tree,$k_parent=0)
{
//условие завершения рекурсии
//Условие, при котором функция никогда не вызывает сама себя
 
//функция empty() - вернет ложь во всех нужных нам случаях:
// - элемент массива не определен
// - элемент массива определен, но является пустым массивом
if(empty($a_tree[$k_parent])) return;
 
echo "<ul>";
for($i=0;$i<count($a_tree[$k_parent]);$i++)
{
echo "<li>".$a_tree[$k_parent][$i]['s_name'];
//рекурсивный вызов - список всех дочерних элементов нужно вставить
// именно в этом месте:
// <li>название
// ''тут список дочерних элементов, он показывается рекурсивным вызовом''
// </li>
tree_print($a_tree,$a_tree[$k_parent][$i]['k_item']);
echo "</li>";
}
echo "</ul>";
}
 
//Показываем все дерево:
tree_print($a_tree);
 
?>