python用列表构建树_在Python中从父/子列表中构建树

使用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)

我对如何处理这个问题有点困惑。非常感谢你的建议。