добрый день.
у меня такой вопрос если мне надо было релизовать древовидное меню или же дерево я использовал всем известный рекурсивный метод т.е у я хронил + рекурсия
id
parent_id
title
вот Tree traversal алгорифм реализуется правдо без рекурции но со след. конструкцией и одним простым sql запросом
id
parent_id
title
left
rigth
так вот у меня вопрос когда нужно исользовать рекурсивный подход а когда traversal?

если вопрос остается без ответа сутки то он обречен.

разве это не алгоритм обхода бинарного дерева? как ты в случае двух числовых значений - "идентификатор" и "идентификатор родителя" будешь строить дерево? да и непонятно - как это "обход дерева без рекурсии"?
ты бы привел пример, что ли. а то кинул англоязычный термин - и понимай, как хочешь.
на опережение замечу, что для работы с иерархическими структурами используются несколько структур:
-списки смежности
-nested sets("вложенные множества", или как?)
-materialized path(когда для каждого узла в виде строки через разделитель(запятую) записываются все родители в процессе достижения)
работу с каждой структурой можно свести к нерекурсивному запросу(к примеру, при использовании списков смежности можно выбрать клиенту все узлы и потом одной итерацией пройдясь по списку узлов, построить дерево). различия в реализации определеяют некоторые достоинства и недостатки.

skyboy, 
вот моя таблица tree

а вот и обход по дереву у ни какой рекурсии но у  меня архитектура таблицы меняется если у меня ранше все было намного просто id + id предка а тут id,p_id и eще left + rigth каждого узла 


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