Заплутал в дебрях рекурсии.. есть таблица вида:
событие докосн
№1 нулл
№2 №1
№3 №1
№4 №2
№5 №2
из самописной конфу, где "событие" - док "событие", "докосн" - реквизит в документе "событие" типа "событие", т.е. одно событие заполняется на основании другого. Как эту конструкцию представить в виде дерева?
итерация 0. Находим всех у кого оснований нет, добавляем в строки самого дерева
итерация 1. Находим всех у кого основания на уровне 0, добавляем строки в соответствующие строки
...
итерация N
когда ничего не можем добавить - заканчиваем работу
(0) а порядок событий гарантирует, что основание имеет меньший номер? если да, то никакой рекурсии не надо, просто кэшируй соответствия строк основаниям и проходи вниз по выборке
Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование. Фредерик Брукс-младший