从给定的字典创建树

从给定的字典创建树,第1张

给定的字典创建树

您可以使用treelib执行以下 *** 作:

from treelib import Node, Treedict_ = {"2": {'parent': "1"}, "1": {'parent': None}, "3": {'parent': "2"}}added = set()tree = Tree()while dict_:    for key, value in dict_.items():        if value['parent'] in added: tree.create_node(key, key, parent=value['parent']) added.add(key) dict_.pop(key) break        elif value['parent'] is None: tree.create_node(key, key) added.add(key) dict_.pop(key) breaktree.show()

输出量

1└── 2    └── 3

想法是仅在树中存在父节点或父节点存在时添加节点

None
。当父母被
None
添加为根。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5663384.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存