iBase.ru Forum

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

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

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

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

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

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

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

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

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