python anytree_如何在Python中实现树？像Java中一样，Python是否有内置的数据结构？...

任意树

我推荐https://pypi.python.org/pypi/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，具有：

简单的树创建

简单的树修改

预序树迭代

后树迭代

解析相对和绝对节点路径

从一个节点到另一个节点。

树渲染(请参见上面的示例)

节点附加/分离联播