Построить дерево

Патриот

Новичок
Построить дерево

Есть массив структуры id->id родителя:
Код:
Array
(
    [2] => 0
    [12] => 10
    [13] => 10
    [14] => 10
    [110] => 105
    [109] => 105
    [107] => 105
    [105] => 102
    [108] => 2
    [111] => 102
    [112] => 111
    [113] => 111
    [114] => 111
    [10] => 2
    [55] => 2
    [48] => 14
    [44] => 14
    [19] => 14
)
Как из этого построить ассоциативный массив?
 

rotoZOOM

ACM maniac
Один из способов:
бежишь по этому массиву и ищешь те узлы, у которых родители уже помещены в "ассоциативный" массив, а сами они нет. Помещаешь их. Запоминаешь, что поместил. Бежишь дальше. Выполнять до тех пор, пока найдется хотя бы один элемент, который будет помещен в массив.
Естественно корневой (нулевой) элемент создаем самостоятельно.
Как я понял, в твоем случае "ассоциативный" - означает многомерный массив ?
 

asm

Пофигист
сортируешь массив по id родителя и одним проходом :)
 
Сверху