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

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

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