python 利用列表的浅拷贝(不用递归)实现递归效果, 生成层级菜单建树数据

最新推荐文章于 2022-10-03 22:05:31 发布
最新推荐文章于 2022-10-03 22:05:31 发布
阅读量310 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43817232/article/details/107196073
版权 
def build_tree(menu_data):
    # add children
    for index, i in enumerate(menu_data):
        for j in menu_data:
            if i["id"]==j["parentId"]:
                if "children" not in menu_data[index].keys():
                    menu_data[index]["children"] = []
                menu_data[index]["children"].append(j)

    res = [i for i in menu_data if i["parentId"]=="0"]
    return res
# 测试数据
data = [
    {
      "blank": "false",
      "cache": "false",
      "component": "Layout",
      "icon": "eicon-setting",
      "id": "5d2d6d6810004bc421d13a55",
      "name": "sys",
      "parentId": "0",
      "path": "/admin",
      "permissions": "",
      "query": "",
      "sort": "1",
      "title": "系统设置",
      "type": "0",
      "url": ""
    },
    {
      "blank": "false",
      "cache": "false",
      "component": "Layout",
      "icon": "eicon-setting",
      "id": "5d2d6d684bc421d131000a55",
      "name": "sys",
      "parentId": "5d2d6d6810004bc421d13a55",
      "path": "/admin",
      "permissions": "",
      "query": "",
      "sort": "1",
      "title": "系统设置",
      "type": "0",
      "url": ""
    },
    {
      "blank": "false",
      "cache": "false",
      "component": "Layout",
      "icon": "eicon-setting",
      "id": "5d2d6d6814bc421d10003a55",
      "name": "sys",
      "parentId": "0",
      "path": "/admin",
      "permissions": "",
      "query": "",
      "sort": "1",
      "title": "系统设置",
      "type": "0",
      "url": ""
    },
    {
      "blank": "false",
      "cache": "true",
      "component": "admin/menu",
      "icon": "eicon-menu",
      "id": "5d2e832314bc4247ac006727",
      "name": "sys-menu",
      "parentId": "5d2d6d6814bc421d10003a55",
      "path": "/menu",
      "permissions": "sys_menu_list",
      "query": "",
      "sort": "1",
      "title": "菜单管理",
      "type": "0",
      "url": ""
    },
    {
      "blank": "false",
      "cache": "true",
      "component": "admin/menu",
      "icon": "eicon-menu",
      "id": "5d2e83ac00672314bc424727",
      "name": "sys-menu",
      "parentId": "5d2e832314bc4247ac006727",
      "path": "/menu",
      "permissions": "sys_menu_list",
      "query": "",
      "sort": "1",
      "title": "菜单管理",
      "type": "0",
      "url": ""
    },
]
# 测试
b = build_tree(data)
print(b)

运行结果:

[
    {
        "blank": "false",
        "cache": "false",
        "component": "Layout",
        "icon": "eicon-setting",
        "id": "5d2d6d6810004bc421d13a55",
        "name": "sys",
        "parentId": "0",
        "path": "/admin",
        "permissions": "",
        "query": "",
        "sort": "1",
        "title": "系统设置",
        "type": "0",
        "url": "",
        "children": [
            {
                "blank": "false",
                "cache": "false",
                "component": "Layout",
                "icon": "eicon-setting",
                "id": "5d2d6d684bc421d131000a55",
                "name": "sys",
                "parentId": "5d2d6d6810004bc421d13a55",
                "path": "/admin",
                "permissions": "",
                "query": "",
                "sort": "1",
                "title": "系统设置",
                "type": "0",
                "url": ""
            }
        ]
    },
    {
        "blank": "false",
        "cache": "false",
        "component": "Layout",
        "icon": "eicon-setting",
        "id": "5d2d6d6814bc421d10003a55",
        "name": "sys",
        "parentId": "0",
        "path": "/admin",
        "permissions": "",
        "query": "",
        "sort": "1",
        "title": "系统设置",
        "type": "0",
        "url": "",
        "children": [
            {
                "blank": "false",
                "cache": "true",
                "component": "admin/menu",
                "icon": "eicon-menu",
                "id": "5d2e832314bc4247ac006727",
                "name": "sys-menu",
                "parentId": "5d2d6d6814bc421d10003a55",
                "path": "/menu",
                "permissions": "sys_menu_list",
                "query": "",
                "sort": "1",
                "title": "菜单管理",
                "type": "0",
                "url": "",
                "children": [
                    {
                        "blank": "false",
                        "cache": "true",
                        "component": "admin/menu",
                        "icon": "eicon-menu",
                        "id": "5d2e83ac00672314bc424727",
                        "name": "sys-menu",
                        "parentId": "5d2e832314bc4247ac006727",
                        "path": "/menu",
                        "permissions": "sys_menu_list",
                        "query": "",
                        "sort": "1",
                        "title": "菜单管理",
                        "type": "0",
                        "url": ""
                    }
                ]
            }
        ]
    }
]

 

mozofly
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
不用递归实现的无限级树型菜单
06-21
不用递归实现的无限级树型菜单,加载速度超快。
python实现树结构的json文件_在python中递归构建层次化的JSON树
weixin_39925350的博客
12-11 526
I have a database of parent-child connections. The data look like the following but could be presented in whichever way you want (dictionaries, list of lists, JSON, etc).links=(("Tom","Dick"),("Dick"...
Python实现二叉树定义、层次、先序、中序、后序遍历
qq_42433311的博客
03-03 528
class Node(object): """定义树节点""" def __init__(self,item): self.elem = item self.left = None self.right = None class Tree(object): def __init__(self): self.root = None def add(self,item): .
python生成树状图_如何在Python中从列表层次结构创建JSON树
weixin_39952190的博客
11-23 277
I'm sure there's an elegant way of doing this in Python (or at a push, Javascript), but for the life of me I can't see it...I have a CSV file of the form:ID, Name, DescriptionA, A-name,A100, A100-name...
Java 组装层级菜单及获取层级菜单数据
李兵~的专栏
09-01 527
递归查询
通过列表创建二叉树——python实现
Solar's Blog
12-09 6043
创建二叉树 通过python实现，将所给列表作为参数 相关代码 # -*- coding:utf-8 -*- '二叉树结点类' class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None '列表创建二叉树' def ...
【Leetcode刷题Python】从列表list中创建一颗二叉树
最新发布
BetterBench的博客
10-03 1050
从列表中，使用递归方法创建二叉树，每个节点最多有两个子节点，以索引去从列表中取子节点的值，i为根节点，左子节点的值为2×i+1，右子节点的值为2×i+2。
python--递归与堆栈实现多级菜单
JonSnow
05-02 546
现在有如下城市选择菜单 河北 石家庄 长安区 新华区 保定 莲池区 涿州 北京 朝阳 三里屯 双井 海淀 中关村 西北旺 浙江 杭州 滨江 余杭 宁波 海瞩 江北 需求为 用户输入名字，进入下一级菜单 用户输入back，返回上级菜单 用户输入q，退出该功能 递归 递归实现的方法 menu = { "河北": { "石家庄": { "长安区": {}, "新华区": {}
Java非递归实现有序菜单树_菜单树的java实现(菜单非递归实现)-Go语言中文社区...
weixin_29938009的博客
02-27 272
菜单树在web开发中我们经常会遇到菜单的问题，那么如何去实现一个菜单树呢？很多人可能第一反应就是递归，因为菜单是可能是无限级的，那么能不能不用递归就实现一个菜单树呢？要实现的效果图，如下：class ThreeBean{private String id; //节点idprivate String parentId; //父节点idprivate String name; //节点名称priva...
多级菜单(无限级菜单实现)
weixin_43080791的博客
07-10 1019
java多级菜单分类
Python全栈开发作业Week-1.2—三级菜单/多级菜单功能（递归）
u010924297的博客
05-30 2936
要求：构建一个三(N)级菜单，实现用户可以根据指示选择进入菜单，退出菜单，返回上层菜单功能。 知识点：dict数据的遍历方法，递归遍历方法。 环境：Python3.6 实现代码： #!/usr/bin/evn python # -*-coding:utf8 -*- class menu(object): def __init__(self, menus): s...
python递归查询菜单并转换成json实例
09-21
本篇文章主要介绍了python递归查询菜单并转换成json实例，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。
python递归写法_三级菜单python写法（递归写法）
weixin_39747577的博客
12-02 275
数据结构：menu = {‘北京‘:{‘海淀‘:{‘五道口‘:{‘soho‘:{},‘网易‘:{},‘google‘:{}},‘中关村‘:{‘爱奇艺‘:{},‘汽车之家‘:{},‘youku‘:{},},‘上地‘:{‘百度‘:{},},},‘昌平‘:{‘沙河‘:{‘老男孩‘:{},‘北航‘:{},},‘天通苑‘:{},‘回龙观‘:{},},‘朝阳‘:{},‘东城‘:{},},‘上海‘:{‘闵行‘:...
python之三层菜单递归
weixin_30853329的博客
01-09 233
首先非常感谢11期的学长薜保库提供了一种非常实用函数递归方法，让实现三层菜单如此简单，不过对所遍历的嵌套字典或列表格式有所要求。有特定的环境下非常实用。 主要针对中国的各省市区进行展示，采用了百度的js接口： http://passport.baidu.com/js/sitedata_bas.js ...
Python 递归返回树形菜单JSON串 <flask>
weixin_34335458的博客
02-08 1692
需求：菜单管理功能（增、删、改），多级树形菜单展示 数据库表设计 create table if not exists Menu( id serial primary key , title varchar (50) not null , parent_id int , url varchar (100), app_id int , ...
python生成树形结构 菜单 tree
xiao_ma的博客
03-17 2055
首先需要设计表结构，包含父子关联关系，例如 class Menu(models.Model): """ 权限 """ title = models.CharField(max_length=128, unique=True, verbose_name="标题") name = models.CharField(max_length=128, unique=True, verbose_name="编码") path = models.CharField(max_
python显示mysql目录数_多级菜单目录设计Python+MySQL数据库,pythonmysql
weixin_35797901的博客
01-27 224
一、数据库设计对于多级目录的设计，最简单直接的方式，可以直接把目录的名称和内容等相关信息放到一个表里，如何区分顶级目录和子目录是设计的关键。思想:可以把目录树看作是一个具有多个根节点的树状结构，子目录就是儿子，父目录就是父节点，每个子目录只能有一个父节点。 因此可以在设计时，设置顶级目录的parent_id为null, 在查询的时候可以直接根据null来查询出所有的顶级目录， 怎么去添加子节点，每...
js中事件委托
FengYang_的博客
09-10 525
** js中事件委托 ** ** 概念 事件的委托是指利用冒泡的原理，把事件加到父级上，触发执行效果。 好处: 提高性能 案例 首先看不使用事件委托时的代码 如下： <html> <head lang="en"> <meta charset="UTF-8"> <title></title> <style> li { list-style: none;
Python数据结构与算法：不用递归实现访问者模式
- 迭代器与生成器部分讲解了如何利用这些Python特性来节省内存和提高性能，特别是在处理大量数据时。 《Python Cookbook》提供了丰富的Python编程技巧，包括对访问者模式的非递归实现，对于提升开发者的技能和解决...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值