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

[bool]

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

Подскажите какой нибуть алгоритм что-бы построить дерево, полученое из базы, думал, что-то никак?

 

[Макс]

http://max.phpclub.net/index.php?cid=6

 

[bool]

Если я пойму что там там написано то спасибо!Большое

 

[[DAN]]

PEAR::HTML_TreeMenu
сам класс для работы с деревьями (типа Nested Sets)
PEAR::Tree

 

[baldman]

Это зависит от задачи.
Если дерево небольшой вложенности, то можно и неиспользовать Нестед Сетс. Ну и соответственно, лучше использовать этот алгоритм, если вложенность большая.

 

[young]

http://detail.phpclub.net/article/2002-06-03

 

[Макс]

Если дерево небольшой вложенности, то можно и неиспользовать Нестед Сетс.

а можно и использовать. Алгоритм формирования дерева нужно выбирать исходя из того, какие операции с деревом будут производиться. Например если дерево будет очень часто менять свою структуру (много вставок и удалений узлов) то ИМХО лучше выбрать какой-нибудь другой алгоритм (id->parent_id к примеру).

 

[baldman]

Кто бы спорил, зависит от задачи

 

[Falc]

Судя по всему человек вообще плохо понимает что такое дерево, а ему сразу "вложенные множества" подсовывают, превосходство которых на большенстве веб-задач весьма сомнительно.
По мойму для начала надо разобраться со структурой "id->parent_id", и если она в какойто задаче будет не устраивать ( мне лично таких задач пока не попадалось ), тогда уж можно разбираться с чем-то еще.

 

[Макс]

превосходство которых на большенстве веб-задач весьма сомнительно.

??? поделись своими сомнениями

 

[Falc]

Как правило почти любую ( а может и все ) задачу по выборке данных из дерева организованного в виде ("id->parent_id" ) можно решить в n запросов, где n-глубина дерева. А бычно в веб-задачах встречаются не особо глубокие деревья.

 

[bool]

Тогда так, как отсортировать масив в вида $array[id][$parent]=значение, но следущий элемент масива $array[$parent][$id[parent]]