Нерекурсивный обход дерева.

_SRG_ · Сообщение **_SRG_** » 24 окт 2007, 21:26

Возник очередной вопрос.

Древовидная структура храниться в таблице (ID, PARENT_ID, ...) Все как всегда. Необходимо обойти дерево в глубину от вершины.

Т.е. необходима процедура GET_NODES(NODE_ID) которая вернет все ID'шники дочерних элементов.

Интересует именно НЕРЕКУРСИВНАЯ реализация обхода дерева, т.к. основные требования к процедуре - минимум использование ресурсов + максимум бестродействия.

Помогите кто чем может

.

P.S.: Структура таблицы изменяться не может(поля добавлять нельзя).

Сообщение **kdv** » 24 окт 2007, 22:06

нерекурсивный обход дерева - в любой книжке по алгоритмам, где рассматриваются деревья. И по идее даже в статьях и примерах по деревьям есть на сайте.

_SRG_ · Сообщение **_SRG_** » 25 окт 2007, 09:18

kdv писал(а):нерекурсивный обход дерева - в любой книжке по алгоритмам, где рассматриваются деревья. И по идее даже в статьях и примерах по деревьям есть на сайте.

К сожалению 2-х часовые поиски не дали мне необходимого результата по поиску алгоритма к моим условиям. Если вам не трудно... не могли бы вы меня "тыкнуть носом" в линк?