寻找一个好的Python树数据结构[关闭]
发布于2019-08-23 12:06 阅读(979) 评论(0) 点赞(7) 收藏(2)
我正在寻找一个好的Tree数据结构类。我遇到过这个包，但由于我相对较新的Python（不是编程），我不知道那里有没有更好的。
我想在这里听到Pythonistas的消息 - 你有一个你经常使用并会推荐的最喜欢的树脚本吗？
[编辑]
澄清一下，'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中的子生成器会有所帮助。
所属网站分类: 技术文章 > 问答
作者：黑洞官方问答小能手
链接：https://www.pythonheidong.com/blog/article/54559/d19686e9d74b983ebb2e/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力