как построить дерево ?

[Аlex]

получается такой список

Общая id= (17) parent=() 
  <ul>
    синий id= (18) parent=(17) 
    <ul>
      зеленый id= (19) parent=(18) 
      <ul>
        красный id= (20) parent=(19) 
        <ul></ul>
      </ul>
    </ul>
  </ul>
  синий id= (18) parent=(17) 
  <ul>
    зеленый id= (19) parent=(18) 
    <ul>
      красный id= (20) parent=(19) 
      <ul></ul>
    </ul>
  </ul>
  зеленый id= (19) parent=(18) 
  <ul>
    красный id= (20) parent=(19) 
    <ul></ul>
  </ul>
  красный id= (20) parent=(19) 
  <ul></ul>

кароче либо я ничего уже не понимаю либо неправиьлно описал проблему
мне кажется дерево это когда в итеме с id= 17 лежат все item у которых Ownerid = 17 так ведь ?
и самый сложный момент - когда в рекурсии рисовать li ?

[Кольша]

Общая id= (17) parent=()
<ul>
синий id= (18) parent=(17)
<ul>
зеленый id= (19) parent=(18)
<ul>
красный id= (20) parent=(19)
<ul></ul>
</ul>
</ul>
</ul>..

Тут то все нормально. Я же написал выше, что не точно, допиливай сам, я за тебя писать не буду, и никто не будет.

[buriat]

PHP код:

<?php

    function build_tree($items, $current_element_id = 0, $id_keyname = 'id', $parent_id_keyname = 'parent_id', $parentarray_name = 'childs') {
        if(empty($items)) return array();
        $return = array();
        foreach($items as $item) {
            if($item[$parent_id_keyname] == $current_element_id) {
                $item[$parentarray_name] = build_tree($items, $item[$id_keyname], $id_keyname, $parent_id_keyname, $parentarray_name);
                $return[] = $item;
            }
        }
        return $return;
    }

    function output_tree($items) {
        echo "<ul>";
        foreach($items as $item) {
            echo "<li>".$item['Name']."</li>";
            if (!empty($item['childs'])) {
                output_tree($item['childs']);
            }
        }
        echo "</ul>";
    }

    $array = array(
        array('id_theme' => 17, 'Ownerid' => null, 'Name' => 'A'),
        array('id_theme' => 18, 'Ownerid' => 17, 'Name' => 'B'),
        array('id_theme' => 19, 'Ownerid' => 18, 'Name' => 'C'),
        array('id_theme' => 20, 'Ownerid' => 19, 'Name' => 'D'),
        array('id_theme' => 15, 'Ownerid' => 18, 'Name' => 'F'),
        array('id_theme' => 16, 'Ownerid' => null,'Name' => 'E'),
        array('id_theme' => 14, 'Ownerid' => 18, 'Name' => 'G'),
        array('id_theme' => 13, 'Ownerid' => 19, 'Name' => 'H'),
    );

    $tree = build_tree($array, 0, 'id_theme', 'Ownerid');
    output_tree($tree);

?>

[Аlex]

buriat, спасибо список генерит афигительный, под select ща сам переделаю )))

[Аlex]

вообщем зря ковырялся, оказывается optgroup вложенные не бывают
в итоге получилась такая штука

PHP код:

function output_tree3($items, $i=0) { 
       foreach($items as $item) { 
            echo "\t<option>".str_repeat("&nbsp;", $i).$item['Name']."($i)(id/pid=".$item['id_theme']."/".$item['Ownerid'].")</option>"."\r\n"; 
            if (!empty($item['childs'])) { 
                output_tree3($item['childs'], $i+6); 
            } 
        } 
    } ; 


т е выравнивание тупо пробелами (