DeepVarvar пишет:Это совсем не айди-парент_айди
Да нет, как раз частное проявление его самого. Только храним не граф, а дерево - потому не храним связи между элементами одного уровня. Но это не перестаёт являться списком смежности.
Проблема получения пути до корня ещё как есть. Один узел даже при хранении графа, а не дерева, хранит только указатели на узлы, с ним связанные непосредственно. Построить путь до какого-то элемента - вполне себе неподходящая задача для списка смежности.
melomaniac пишет:Логику то я более-менее понимаю
Старый трюк, описанный, по крайней мере, у Макконнелла: напишите псевдокод. Потом напишите псевдокод подробнее. Через несколько итераций написать реальный код будет проще, чем конкретизировать псевдокод.
Ну или окажется, что логику вы и не понимаете.
|