您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

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

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

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

为了回答Hellogoodbye的问题,这是一个迭代树的示例代码

@H_301_5@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中的子生成器会有所帮助。

python 2022/1/1 18:44:43 有464人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶