PHP, Smarty. Построить и отобразить дерево.

[Sam Dark]

Про деревья тему нашел. Написал вот такую штуку:

PHP код:

<?php
  function DisplayChildren($id, $indent)
  {
    require_once('f_db.php');
    $result=db_query('SELECT cat_id, cat_name
                      FROM categories
                      WHERE cat_parent_id ='.$id.
                    ' ORDER BY cat_name');
    
    $cnt=0;
    while ($row = mysql_fetch_assoc($result))
    {
    $cnt = $cnt+1;
    $cat[] = array('id' => $row['cat_id'],
                   'name' => $row['cat_name']);
    }
    
    if ($cnt > 0)
    {
      foreach($cat as $val)
      {
        for($i=0; $i<$indent; $i++)
        {
          print('&nbsp;&nbsp;&nbsp;&nbsp;');
        }
        print($val['name'].'<br>');
        DisplayChildren($val['id'], $indent+1);
      }
    }
  } 
?>

т.к. активно использую Smarty надо как-то передать ему всё это дело и отобразить. Сколько не пытался - рекурсия затирает всё, что я пытаюсь отдать.

Как лучше сделать?

[Sam Dark]

Нашел.

PHP код:

<?php
  
  // Модуль дерева категорий
  // 26.06.2005 13:25:26
  
  session_start();
  require_once('config.php');
  $smarty->assign('content','tree.tpl');
  $smarty->assign('theme','Дерево разделов');
  
  function GetTree($id, $indent, &$tree)
  {
    require_once('f_db.php');
    $result=db_query('SELECT cat_id, cat_name
                      FROM categories
                      WHERE cat_parent_id ='.$id.
                    ' ORDER BY cat_name');
    
    $cnt=0;
    while ($row = mysql_fetch_assoc($result))
    {
    $cnt = $cnt+1;
    $cat[] = array('id' => $row['cat_id'],
                   'name' => $row['cat_name']);
    }
    
    if ($cnt > 0)
    {
      foreach($cat as $val)
      {
        $tree[] = array('id'=>$val['id'], 'indent'=> $indent, 'name'=>$val['name']);
        GetTree($val['id'], $indent+1, $tree);
      }
    }
  }
    
  GetTree(0,0, $tree);
   
  $smarty->assign('tree', $tree);
  
  $smarty->display('design.tpl');
?>

Тему можно закрыть.