寻找一个好的Python Tree数据结构

自己动手。例如，仅将树建模为列表列表。在人们可以提供更好的建议之前，您应该详细说明您的特定需求。

为了回答HelloGoodbye的问题，这是一个迭代树的示例代码。

def walk(node):    """ iterate tree in pre-order depth-first search order """    yield node    for child in node.children:        for n in walk(child): yield n

一个陷阱是，这种递归实现是O（n log n）。它适用于我必须处理的所有树木。也许Python 3中的子生成器会有所帮助。