python3 List转Tree 数据结构

宗乐平

于 2021-04-21 15:16:59 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 小技巧文章标签： python

本文链接：https://blog.csdn.net/qq_42142258/article/details/115956028

这篇博客介绍了如何将Python3中的List数据转换为Tree结构，包括数据源的介绍、转换方法及结果展示，并提供了调用方法。读者可以通过理解并测试代码来掌握具体的转换逻辑，该方法已被验证为有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、数据源

data = [{'ID': 1, 'NM': '人', 'FID': 0},
        {'ID': 2, 'NM': '男人', 'FID': 1},
        {'ID': 3, 'NM': '女人', 'FID': 1},
        {'ID': 4, 'NM': '狗', 'FID': 0},
        {'ID': 5, 'NM': '猫', 'FID': 0},
        {'ID': 6, 'NM': '狮子', 'FID': 0}]

2、转换方法及结果

def listtotree(datalist, root, fatherid, id):
    """
    list转树形数据
    :param datalist: 数据源 [{'ID': 1, 'NM': '人', 'FID': 0},{'ID': 2, 'NM': '男人', 'FID': 1}]
    :param root: 根节点（最高等级fatherid值） 0
    :param fatherid: 父级ID名  FID
    :param id: 自增加序号ID字段 ID
    :return:
    """
    # resp_list = [i for i in data if i.get('FID') == 0]
    resp_list = [i for i in datalist if i.get(fatherid) == root]
    ic(resp_list)
    # >>>[{'FID': 0, 'ID': 1, 'NM': '人'},
    #     {'FID': 0, 'ID': 4, 'NM': '狗'},
    #     {'FID': 0, 'ID': 5, 'NM': '猫'},
    #     {'FID': 0, 'ID': 6, 'NM': '狮子'}]
    for i in datalist:
        # i[