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

[Аlex]

есть массив

Array
(
[17] => Array
(
[id_theme] => 17
[Name] => Общая
[Ownerid] => 

)

[18] => Array
(
[id_theme] => 18
[Name] => синий
[Ownerid] => 17

)

[19] => Array
(
[id_theme] => 19
[Name] => зеленый
[Ownerid] => 18

)

[20] => Array
(
[id_theme] => 20
[Name] => красный
[Ownerid] => 19

)

...само собой здесь укоротил и массив и элементы массива но суть в том что Ownerid указывает на родительский элемент а id_theme или индекс массива соответственно индекс, вложенность естественно не ограниченная как из него построить вложенный список option и optgroup для элемента select вот такой (http://htmlbook.ru/html/optgroup)
п с сгуглил все, ну не знаю я как это сделать и все (

[Andkorol]

Создание древовидного списка из массива
Немного доработать – вместо списка сделать <select>, но принцип вполне понятен.

[Аlex]

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

[Кольша]

Накалякал тут на скорую руку..дальше сами разбирайтесь.

PHP код:

<?
function draw_tree($a) {
    if (!is_array($a)) echo '<li>' . $a . '</li>';
    else {
        foreach($a as $k => $v) {
            echo $k . '<ul>';
            draw_tree($v);
            echo '</ul>';
        }
    }
}
$a = array('a' => 'asfdasf', 'b' => array('c' => '1', 'd' => 2));
draw_tree($a);

[Аlex]

эх это тоже не то ((
я так понял это вывод многомерного массива в многоуровневый список а у меня задача состоит в поиске алгоритма построения иерархического дерева.

[buriat]

Перед тем как вывести, тебе надо переделать твой массив в многомерный. Иначе никак.

[Аlex]

это почему же это нельзя построить дерево из одномерного массива ? я например видел много примеров как это сделать если тот же одномерный массив лежит в БД ..

[Кольша]

Заинтересовал, щас накидаю пример.

[Кольша]

PHP код:

$items = array(Array('id_theme' => 17, 'Name' => 'Общая', 'Ownerid' => ''),
Array('id_theme' => 18, 'Name' => 'синий', 'Context' => 'cisco', 'Ownerid' => 17),
Array('id_theme' => 19, 'Name' => 'зеленый', 'Ownerid' => 18),
 Array('id_theme' => 20, 'Name' => 'красный', 'Ownerid' => 19));
 function dt($a,$id){
    foreach($a as $item){
    if ($id==''or $item['Ownerid']==$id){
    echo $item['Name'].'<ul>';
    dt($a,$item['id_theme']);
    echo '</ul>';
    }
    }

}
dt($items,''); 


Не совсем точно конечно, но все же.

[buriat]

Сообщение от Аlex

это почему же это нельзя построить дерево из одномерного массива ? я например видел много примеров как это сделать если тот же одномерный массив лежит в БД ..

У тебя есть одномерный массив - из него надо сделать многомерный массив-дерево.
После этого легко можно создат select список на странице. Пока не переделаешь массив - select нормально создать не получится.