使用Python,我有一个dictionary对象列表,其中包含彼此之间的父/子关系,我希望将其构建到树中。例如:{'UI': 'T071', 'NAME': 'Entity', 'PARENT': None, 'CHILDREN': 'Conceptual Entity'}
{'UI': 'T077', 'NAME': 'Conceptual Entity', 'PARENT': 'Entitity', 'CHILDREN': 'Organism Attribute, Finding, Idea or Concept'}
{'UI': 'T032', 'NAME': 'Organism Attribute', 'PARENT': 'Conceptual Entity', 'CHILDREN': 'Clinical Attribute'}
etc.
数据集中总共有4个根节点(用‘父’集为无),这构成了4个独立的树。所以,我打算列一张树的单子。
数据不一定以任何形式排序(因此层次结构中较高的节点不一定在列表中较高)。此外,id(UI)没有特定的顺序(T071在树中不一定比T072高)。它们的名称是唯一的,数据集使用它们的名称而不是id(UI)来显示关系。
我有一个简单的课程:class node():
def __init__(self, value):
self.value = value
self.children = []
def add_child(self, obj):
self.children.append(obj)
我对如何处理这个问题有点困惑。非常感谢你的建议。