Уведомления

Группа в Telegram: @pythonsu

#1 Авг. 4, 2011 01:51:49

vkopey
От:
Зарегистрирован: 2010-09-26
Сообщения: 116
Репутация: +  3  -
Профиль   Отправить e-mail  

Существует ли в Python структура данных "дерево"?

С функциями поиска, вставки узлов, добавления подузлов, удаления, копирования с подузлами.



Офлайн

#2 Авг. 4, 2011 08:24:52

doza_and
От:
Зарегистрирован: 2010-08-15
Сообщения: 4138
Репутация: +  253  -
Профиль   Отправить e-mail  

Существует ли в Python структура данных "дерево"?

есть графы, деревья это частный случай http://code.google.com/p/python-graph/wiki/Example



Отредактировано (Авг. 4, 2011 08:25:13)

Офлайн

#3 Авг. 4, 2011 20:15:28

Gifts
От:
Зарегистрирован: 2010-08-01
Сообщения: 10
Репутация: +  0  -
Профиль   Отправить e-mail  

Существует ли в Python структура данных "дерево"?

vkopey В стандартной поставке идет модуль heapq реализующий двоичную кучу. Также есть модуль bintrees (http://pypi.python.org/pypi/bintrees/0.4.0). Да и самому реализовать произвольное дерево тоже достаточно несложно



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version