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

Python中有没有内置的数据结构来实现它？

最佳答案

我推荐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:

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

https://stackoverflow.com/questions/2358045/