Вход на сайт
Задачки на дерево
802 просмотров
Перейти к просмотру всей ветки
в ответ Программист 30.10.19 10:45
Как за один проход по списку (0:null), (1:0), (2:0), (3:2), (4:1), (5:2), (6:4), (7:4), (8:1), (9:8) узнать , является ли узел 5 потомком узла 4?
-----
Берешь узел 5 и проверяешь есть в его предках узел 4. ПарентИД в узлах есть.
Ну либо делаешь акселерацию для поиска ВСЕХ - добавляешь поле с отметкой - этот узел входит в список парентов и дальше (до корня или узла 4) искать не надо.