|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.08.2024, 19:21 | #1 |
Пользователь
Регистрация: 30.03.2024
Сообщений: 19
|
обход дерева с помощью рекурсии
Здравствуйте, уважаемые профессионалы!
Возникла весьма банальная задача, которую я никак не могу решить уже 2 дня. Банально, есть две таблицы отдел и сотрудники. Отделы имеют подотделы, сотрудники могут работать в отделах. (treetable.jpg) Код:
Путем различных махинаций я создал вьюшку следующего вида (здесь указано, из каких отделов (contains) состоит каждый подотдел (id) с количеством сотрудников в подотделах): (treetable1.jpg) и дальше применил рекурсию вида: Код:
(tree.jpg) но учитывает только смежные ребра (в скобках указано кол-во сотрудников в отделе) (treetable.jpg) Как бы заставить рекурсию суммировать веса каждой из вершин, чтобы решить таки задачу? |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Windows Forms - как переделать чтобы был обход в ширину бинарного дерева (в том что нашел обход в глубину) | Audax_Rogerus | Windows Forms | 0 | 17.07.2020 08:36 |
Помогите с задачей по рекурсии: массив 1..N. с N переход на позицию N + 1 или N + 5. Определить с помощью рекурсии можно ли собрать сумму чисел K | polsovatel | C# (си шарп) | 2 | 22.09.2016 02:52 |
Вывод структуры дерева без рекурсии | Alexander X | Общие вопросы C/C++ | 1 | 25.11.2013 20:59 |
Обход дерева | mohita | C# (си шарп) | 1 | 11.12.2011 19:48 |
обход дерева | ribka | Помощь студентам | 2 | 11.12.2007 20:38 |