Skip to main content
 首页 » 编程设计

python之将字典列表转换为树

2025年05月04日12youxin

这两天我尝试遍历一个字典列表到一棵树中。

`list_of_dicts = [ 
{'name':Category1, 'id': '7', 'parent_id': '7', 'level': '1'} 
{'name':Category3, 'id': '33', 'parent_id': '7', 'level': '2'} 
{'name':Category5, 'id': '334', 'parent_id': '33', 'level': '3'} 
{'name':Category10, 'id': '23', 'parent_id': '7', 'level': '2'} 
{'name':Category2, 'id': '8', 'parent_id': '8', 'level': '1'} 
{'name':Category6, 'id': '24', 'parent_id': '8', 'level': '2'} 
]` 

作为信息,我们知道顶层 (1) 上的类别有自己的 id 作为其 parent_id,子级具有其父级的 id 作为 parent_id 和级别。

第一步,列表需要变成一棵树:

`traversed_list = [ 
{'name':Category1, 'id': '7', 'parent_id': '7', 'level': '1',      'children': 
[ 
{'name':Category3, 'id': '33', 'parent_id': '7', 'level': '2', 'children': [ 
{'name':Category5, 'id': '334', 'parent_id': '33', 'level': '3', 'children':[]}]} 
{'name':Category10, 'id': '23', 'parent_id': '7', 'level': '2', 'children':[]} 
]} 
{'name':Category2, 'id': '8', 'parent_id': '8', 'level': '1', 'children': 
[{'name':Category6, 'id': '24', 'parent_id': '8', 'level': '2', 'children':[]}] 
}]` 

请您参考如下方法:

以下代码:

import copy 
 
def treeify(lst): 
  tree = [copy.deepcopy(cat) for cat in lst if cat['level'] == '1'] 
  for el in tree: 
    el["children"] = [] 
  for i in xrange(len(lst)): 
    for j in xrange(len(tree)): 
      if lst[i]["parent_id"] == tree[j]["id"]: 
        tree[j]["children"].append(copy.deepcopy(lst[i])) 
  return tree 
 
list_of_dicts = [ 
  {'name':"Category1", 'id': '7', 'parent_id': '7', 'level': '1'}, 
  {'name':"Category3", 'id': '33', 'parent_id': '7', 'level': '2'}, 
  {'name':"Category5", 'id': '334', 'parent_id': '33', 'level': '3'}, 
  {'name':"Category10", 'id': '23', 'parent_id': '7', 'level': '2'}, 
  {'name':"Category2", 'id': '8', 'parent_id': '8', 'level': '1'}, 
  {'name':"Category6", 'id': '24', 'parent_id': '8', 'level': '2'} 
] 
 
tree = treeify(list_of_dicts) 
for d in tree: 
  print d 

打印

{'id': '7', 'parent_id': '7', 'children': [{'id': '7', 'parent_id': '7', 'name': 'Category1', 'level': '1'}, {'id': '33', 'parent_id': '7', 'name': 'Category3', 'level': '2'}, {'id': '23', 'parent_id': '7', 'name': 'Category10', 'level': '2'}], 'name': 'Category1', 'level': '1'} 
{'id': '8', 'parent_id': '8', 'children': [{'id': '8', 'parent_id': '8', 'name': 'Category2', 'level': '1'}, {'id': '24', 'parent_id': '8', 'name': 'Category6', 'level': '2'}], 'name': 'Category2', 'level': '1'}