在python中将平面嵌套数据转换为层次数据的最佳方法

Question

我以扁平的方式表示类别层次。
类别层次结构是

category1  
    category4
        category6  
    category5  
        category7
category2
category3

我用字典把这个作为列表储存起来

^{pr2}$

将这个类别列表转换为层次列表的最佳方法是什么

[{'name': 'category1',
  'subcategory': [{'name': 'category4',
                   'subcategory': [{'name': 'category6', 'subcategory': []}]},
                  {'name': 'category5',
                   'subcategory': [{'name': 'category7', 'subcategory': []}]}]},
 {'name': 'category2', 'subcategory': []},
 {'name': 'category3', 'subcategory': []}]

Answer 1

def flat_to_hierarchical(d, category_id=None):
    out = list()
    for item in filter(lambda item: item['parent_category_id']==category_id, d):
        out.append(dict(
            name = item['name'],
            subcategories = flat_to_hierarchical(d, item['id'])
        ))
    return out


print(flat_to_hierarchical(d))