扁平列表转树状菜单 python

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了扁平列表转树状菜单 python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3035字，纯文字阅读大概需要5分钟。

内容图文

1.城市扁平列表转树状

理解值引用和位置引用，实现一次遍历生成结果，时间复杂度为O(n)

1.1

输入：

area_list = [{"code": "1", "parent_code": "0"},
             {"code": "11", "parent_code": "1"},
             {"code": "111", "parent_code": "11"},
             {"code": "1111", "parent_code": "111"},
             {"code": "11111", "parent_code": "1111"},
             {"code": "111111", "parent_code": "111111"},
             {"code": "2", "parent_code": "0"},
             {"code": "22", "parent_code": "2"},
             {"code": "222", "parent_code": "22"}]

输出：

result = {
    "sub":[
        {
            "code":"1",
            "sub":[
                {
                    "code":"11",
                    "sub":[
                        {
                            "code":"111",
                            "sub":[
                                {
                                    "code":"1111",
                                    "sub":[
                                        {
                                            "code":"11111",
                                            "sub":[

                                            ],
                                            "parent_code":"1111"
                                        }
                                    ],
                                    "parent_code":"111"
                                }
                            ],
                            "parent_code":"11"
                        }
                    ],
                    "parent_code":"1"
                }
            ],
            "parent_code":"0"
        },
        {
            "code":"2",
            "sub":[
                {
                    "code":"22",
                    "sub":[
                        {
                            "code":"222",
                            "sub":[

                            ],
                            "parent_code":"22"
                        }
                    ],
                    "parent_code":"2"
                }
            ],
            "parent_code":"0"
        }
    ]
}

解决方案：

def solution(lists):
    result = {}
    for a in lists:
        a.setdefault("parent_code")
        result.setdefault(a['code'], {"sub": []})
        result.setdefault(a['parent_code'], {"sub": []})
        result[a['code']].update(a)
        result[a['parent_code']]['sub'].append(result[a['code']])
    return result["0"]

1.2

输入：

industry_list = [
    {
        "pid": "女装",
        "id": "连衣裙"
    },
    {
        "id": "女装"
    },
    {
        "pid": "女装",
        "id": "半身裙"
    },
    {
        "pid": "女装",
        "id": "A字裙"
    },
    {
        "id": "数码"
    },
    {
        "pid": "数码",
        "id": "电脑配件"
    },
    {
        "pid": "电脑配件",
        "id": "内存"
    },
]

输出：

result = {
    "数码": {
        "电脑配件": {
            "内存": {}
        }
    },
    "女装": {
        "连衣裙": {},
        "半身裙": {},
        "A字裙": {}
    }
}

解决方案

def solution(lists):
    data2 = {}
    for a in lists:
        a.setdefault("pid", "")
        data2.setdefault(a['id'], {})
        data2.setdefault(a['pid'], {})
        data2[a['pid']][a['id']] = data2[a['id']]
    return data2[""]

内容总结

以上是互联网集市为您收集整理的扁平列表转树状菜单 python全部内容，希望文章能够帮你解决扁平列表转树状菜单 python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端