Структура данных для деревьев

Question

Я заметил, что Python имеет довольно много специализаций для работы со структурами данных (различные итераторы, генераторы, списки и т. Д.).

Не могли бы вы посоветовать мне некоторые полезные структуры данных?для работы с деревьями в pythonic style?Узлы в дереве будут содержать некоторые данные, и будут классические операции, такие как children, siblings и т. Д. Вы можете представить некоторые специальные функции Python, работающие с деревьями, с некоторыми умными примерами (например, функциональный подход к программированию)

Answer 1

Посмотрите документы для NetworkX , набора инструментов python для обработки структур данных на основе графов, включая деревья.

Answer 2

Инструментарий ETE реализует множество высокоуровневых операций для древовидных структур данных, от функций обхода или аннотации узлов до создания древовидных изображений. Вы можете взглянуть на учебник

Answer 3

Вы можете использовать API ElementTree , который реализован в стандартной библиотеке Python и в библиотеке LXML . Он предназначен для обработки XML, но вы также можете использовать его для обработки данных с древовидной структурой в целом (и получить сериализацию XML бесплатно).

Answer 4

Вот порт zip-библиотеки clojure для python.

https://github.com/trivio/zipper

Это неизменная структура данных, которая всегда возвращает новый результат для каждой операции. Идеально подходит для функционального программирования или когда вы хотите сохранить историю изменений, внесенных в дерево.

Вы можете манипулировать любым деревом, которое можно описать с помощью 3 функций:

branch (node): возвращает true, если у узла могут быть дочерние элементы

children (node): возвращает кортеж потомков узла

make_node (node, children): Создает новый узел для замены текущего узла после того, как его дочерние элементы были изменены.