LINUX.ORG.RU

Python: нет ли хорошей искоробочной реализации деревьев?

 , ,


1

2

Нужна мне структура данных типа «дерево». Не бинарное, а такое, у которого каждый узел может иметь сколько угодно потомков (причём расположенных в заданном порядке). Ну и нужна возможность перемещаться вверх-вниз по дереву, конечно.

Имею спросить: а нет ли под Python такого в уже готовом виде? Очень неохота велосипедизмом заниматься...


treelib? Какой функционал тебе интересен? Для простого перемещения никаких библиотек не нужно.

anonymous
()
Ответ на: комментарий от anonymous

TreeLib

Пожалуй, воспользуюсь Treelib. ^__^

Yak
() автор топика
Ответ на: комментарий от x3al

Как и хешмапы со списками, откуда же беруться хешмапы если из типов данных только массив?)

emptykiev
()
Ответ на: комментарий от x3al

В том как описал их ТС - нет. Вообще про деревья в зависимости от контекста можно и sklearn посоветовать :).

ei-grad ★★★★★
()

Возможно тебе есть смысл на networkx посмотреть, она по графам конечно, но дерево - частный случай графа.

ei-grad ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.