2

使用 Python，我有一个字典对象列表，其中包含彼此之间的父/子关系，我想将其构建到树中。例如：

{'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 个根节点（'PARENT' 设置为 None），它们构成 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)

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

4

3 回答 3

2

我认为最好是做两遍。首先，您创建一个将名称链接到节点的字典。然后你可以有效地添加你的项目。

我的代码：

nodes = dict((e["NAME"], node(e)) for e in l)
for e in l:
    if e["PARENT"] is not None:
        nodes[e["PARENT"]].add_children(nodes[e["NAME"])

如果你想要根，你可以使用上面的 if，或者你可以过滤节点。

roots = [n for n in nodes.values() if d.value["PARENT"] is None]
于 2013-04-25T00:27:01.410 回答
1

我曾经用一个 dict 表示一个 *ix 进程树，以及每个父 pid 的子进程 pid 列表。所以你得到：

dict_[1] = [2, 3, 4]
dict_[2] = [5, 100]
dict_[3] = [6, 200]
dict_[4] = [7, 300]
dict_[6] = [400]

它似乎工作得很好。

您是否希望叶节点与空列表一起存在，或者只是不出现在树中，这是可选的。我已经在上面展示了它们没有出现在字典级别的树中。

我相信这仅在 pid（节点）只能出现在树中的一个位置时才合适。例如，100 不能是 2和4 的孩子。

于 2013-04-25T02:53:02.267 回答
-2

代码渗透到字典树多达 5 个级别。当到达某个对象时，它会检查它是否为 numpy。如果是，它会打印它的形状。如果不是，则写入对象的类型。通过选择“级别”，它可以确定树应该走多深。当前的实现深度可达 5 级。

def tree_view_dict(d, level=999):
    for key in d.keys():
        print('|')
        print(key, end = '')
        if isinstance(d[key], dict) and level > 1:
            print()
            for key2 in d[key].keys():
                print('|__', key2, end = '')
                if isinstance(d[key][key2], dict) and level > 2:
                    print()
                    for key3 in d[key][key2]:
                        print('   |__', key3, end = '')
                        if isinstance(d[key][key2][key3], dict) and level > 3:
                            print()
                            for key4 in d[key][key2][key3]:
                                print('     |__', key4, end = '')
                                if isinstance(d[key][key2][key3][key4], dict) and level > 4:
                                    print()
                                    for key5 in d[key][key2][key3][key4]:
                                        print('       |__', key5, end = '')
                                else:
                                    print(': ', d[key][key2][key3][key4].shape if type(d[key][key2][key3][key4]).__module__ == 'numpy' else type(d[key][key2][key3][key4]))
                        else:
                            print(': ', d[key][key2][key3].shape if type(d[key][key2][key3]).__module__ == 'numpy' else type(d[key][key2][key3]))
                else:
                    print(': ', d[key][key2].shape if type(d[key][key2]).__module__ == 'numpy' else type(d[key][key2]))
        else:
            print(': ', d[key].shape if type(d[key]).__module__ == 'numpy' else type(d[key]))
    pass


d = {'UI': 'T032', 'NAME': 'Organism Attribute', 'PARENT': 'Conceptual Entity', 'CHILDREN': {'CHILDREN_array': np.array([[1,2], [3,4]]),'CHILDREN_name': 'name'}}
tree_view_dict(d, level=5)

结果，


|
UI:  <class 'str'>
|
NAME:  <class 'str'>
|
PARENT:  <class 'str'>
|
CHILDREN
|__ CHILDREN_array:  (2, 2)
|__ CHILDREN_name:  <class 'str'>```
于 2021-05-12T08:26:04.547 回答