Задача про деревья :)
От: _Anri_  
Дата: 12.06.05 03:40
Оценка:
Дано:
*бинарное(у одного узла от 0 до 2 потомков) дерево вида:
     1
    / \
   2    3
  / \    \...
 4   5
 ...   ...

ну и так далее.
*дерево описывается таблицей вида:
id(ключ)- идентификатор узла сети.
parentid — идентификатор узла являющегося родителем для данного.
level — номер уровня узла от самой первой ячейки.
*т.е. к примеру, для нарисованного выше дерева таблица выглядит так:
1 0 1
2
1 2
3 1
2
4 2 3

5 2 3
Задача: написать оптимальный код на T-SQL, который заполнял бы колонку level, при условии что ее предварительно сбрасывают в 0.

Вариант с рекурсией красив, но не подходит — уровень вложения процедур не позволяет.
спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.