davidkh
Март 30, 2019 18:40:52
Доброго вечера! Столкнулся с такой проблемой. Нужно реализовать структуру - дерево, где у каждого узла может быть n дочерних элементов. Понял, что надо пользоваться рекурсией для инициализации всего дерева, но именно с этим и случилась загвоздка. Подскажите пожалуйста, как это лучше реализовать?
py.user.next
Март 30, 2019 23:32:19
Должно быть два класса - дерево и узел дерева. С деревом можно выполнять одни операции, с узлом дерева можно выпонять другие операции. Для того они и разделяются. Дальше в дерево добавляешь узел корень. Узел хранит в себе список дочерних узлов. При “обходе дерева” (операция дерева) берётся корневой узел и для него запускается рекурсивная функция. Функция эта заходит в узел, поданный в неё через параметр, берёт список узлов в цикле и к каждому узлу из списка применяет саму себя.