Найти - Пользователи
Полная версия: Проблема с реализацией дерева.
Начало » Python для новичков » Проблема с реализацией дерева.
1
davidkh
Доброго вечера! Столкнулся с такой проблемой. Нужно реализовать структуру - дерево, где у каждого узла может быть n дочерних элементов. Понял, что надо пользоваться рекурсией для инициализации всего дерева, но именно с этим и случилась загвоздка. Подскажите пожалуйста, как это лучше реализовать?
py.user.next
Должно быть два класса - дерево и узел дерева. С деревом можно выполнять одни операции, с узлом дерева можно выпонять другие операции. Для того они и разделяются. Дальше в дерево добавляешь узел корень. Узел хранит в себе список дочерних узлов. При “обходе дерева” (операция дерева) берётся корневой узел и для него запускается рекурсивная функция. Функция эта заходит в узел, поданный в неё через параметр, берёт список узлов в цикле и к каждому узлу из списка применяет саму себя.
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB