如何在 Python 中实现树？

Question

我正在尝试构建一棵通用树。

Python中是否有任何内置的数据结构来实现它？

原文由 vishnu 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

我推荐 anytree （我是作者）。

例子：

 from anytree import Node, RenderTree

udo = Node("Udo")
marc = Node("Marc", parent=udo)
lian = Node("Lian", parent=marc)
dan = Node("Dan", parent=udo)
jet = Node("Jet", parent=dan)
jan = Node("Jan", parent=dan)
joe = Node("Joe", parent=dan)

print(udo)
Node('/Udo')
print(joe)
Node('/Udo/Dan/Joe')

for pre, fill, node in RenderTree(udo):
    print("%s%s" % (pre, node.name))
Udo
├── Marc
│   └── Lian
└── Dan
    ├── Jet
    ├── Jan
    └── Joe

print(dan.children)
(Node('/Udo/Dan/Jet'), Node('/Udo/Dan/Jan'), Node('/Udo/Dan/Joe'))

anytree 还有一个强大的 API：

• 简单的树创建
• 简单的树修改
• 预序树迭代
• 后序树迭代
• 解析相对和绝对节点路径
• 从一个节点走到另一个节点。
• 树渲染（见上面的例子）
• 节点附加/分离连接

原文由 c0fec0de 发布，翻译遵循 CC BY-SA 4.0 许可协议