python 列表转树结构

叁歲伎倆 2024-04-07 15:00 57阅读 0赞

**适用于普通列表 转 树结构列表。**

"""
    列表转树函数
    
    关键字：id、parent_id、children
    """
    
    
    def list2tree(data: list) -> list:
        # 转成ID为Key的字典
        mapping: dict = dict(zip([i['id'] for i in data], data))
    
        # 树容器
        container: list = []
    
        for d in data:
            # 如果找不到父级项，则是根节点
            parent: dict = mapping.get(d['parent_id'])
            if parent is None:
                container.append(d)
            else:
                children: list = parent.get('children')
                if not children:
                    children = []
                children.append(d)
                parent.update({'children': children})
        return container
    
    
    if __name__ == '__main__':
        data: list = [
            {'id': 1, 'parent_id': 0, 'name': '用户管理', 'url': 'https://www.baidu.com'},
            {'id': 2, 'parent_id': 0, 'name': '菜单管理', 'url': 'https://www.baidu.com'},
            {'id': 3, 'parent_id': 1, 'name': '新增用户', 'url': 'https://www.baidu.com'},
            {'id': 4, 'parent_id': 1, 'name': '删除用户', 'url': 'https://www.baidu.com'},
            {'id': 5, 'parent_id': 2, 'name': '新增菜单', 'url': 'https://www.baidu.com'},
            {'id': 6, 'parent_id': 2, 'name': '删除菜单', 'url': 'https://www.baidu.com'},
        ]
    
        # 打印验证一下
        for i in list2tree(data):
            print(i)

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 列表转树结构

适用于普通列表转树结构列表。 """ 列表转树函数关键字：id、parent_id、children """

叁歲伎倆/ 2024年04月07日 15:00/ 0 赞/ 58 阅读

相关 python对象列表、字典列表转成pandas的DataFrame

目录一、对象列表转DataFrame 二、字典列表转DataFrame -------------------- 一、对象列表转DataFrame

Bertha 。/ 2024年03月29日 14:38/ 0 赞/ 111 阅读

相关 java list集合转树结构（treeList）

我们在实际开发中，肯定会用到树结构，如部门树、菜单树等等。Java后端利用递归思路进行构建树形结构数据，返回给前端，能以下拉菜单等形式进行展示。今天，咱们就来说说怎么样将Lis

谁借莪１个温暖的怀抱￠/ 2023年09月27日 12:46/ 0 赞/ 125 阅读

相关 Java集合List转树结构工具类

此版本太累赘,请转到函数版:[https://blog.csdn.net/wenxingchen/article/details/115749782?spm=1001.2014

骑猪看日落/ 2022年11月18日 13:55/ 0 赞/ 207 阅读

相关 JS通过List列表生成树结构

/ @param {Array} nodes: 原始树结点 @param {Object} config: { id: '', pid: '', sn:

叁歲伎倆/ 2022年11月06日 07:53/ 0 赞/ 160 阅读

相关 Python 把列表转成元组

Python 把列表转成元组使用tuple 即可例如 list_a = [1, 2, 3, 4, 5, 6] list_b = tuple(list_a

我会带着你远行/ 2022年09月02日 04:00/ 0 赞/ 226 阅读

相关 python实现列表或字符串反转

1、例子由于编程中经常会需要将一个列表或者字符串进行反转操作，例如：输入：\[1，2，3，4，5\] 输出：\[5，4，3，2，1\] 输入：‘abcdefg’

柔光的暖阳◎/ 2022年05月17日 09:27/ 0 赞/ 324 阅读

相关 python列表字符串互转和反转输出

1. 字符串转列表 str1 = "12345" list1 = list(str1) print list1 str2 = "123 sj

迈不过友情╰/ 2022年04月15日 02:12/ 0 赞/ 273 阅读

相关 [原] Python 列表转字典

这个操作经常用,但是太复杂,封装一下列表转字典 def listToDict(data): """ 列表转字典

r囧r小猫/ 2022年02月27日 20:16/ 0 赞/ 250 阅读

相关 python 字符串形式的列表转列表

实例： query_list = '[{"value":"dafasghyyjt","relate_to_slot":true,"relate_slot_id_lis

深藏阁楼爱情的钟/ 2021年09月01日 07:17/ 0 赞/ 442 阅读