字典树 - python列表、字典转树状结构
伊谢尔伦
伊谢尔伦 2017-04-17 13:37:07
[Python讨论组]

各位大神,求助
直接上代码:
现有一个列表:

b_list = [{u'domain': u'', u'business_id': 1, u'business3': u'jetty', u'business2': u'nginx', u'business1': u'music', u'business4': u'[\u8fd0\u8425\u4e2d]', u'remarks': '', 'department_id': 1},
           {u'domain': None, u'business_id': 3, u'business3': u'php', u'business2': u'nginx', u'business1': u'app', u'business4': u'[\u5f85\u8fd0\u8425]', u'remarks': u'\u57ced', u'department_id': 1},
           {u'domain': u'dd', u'business_id': 4, u'business3': u'mysql', u'business2': u'python', u'business1': u'music', u'business4': u'll', u'remarks': u'', u'department_id': 1}]

想要转成树状结构,如:

tree = [
           {'children': [{'business': u'music',
                'children': [{'business': u'nginx',
                    'children': [{'business': u'jetty',
                        'children': [{'business': u'[\u8fd0\u8425\u4e2d]','business_id': 1}
                                    ]
                                 }
                             ]},
                             {'business': u'python',
                                 'children': [{'business': u'mysql',
                                     'children': [{'business': u'll','business_id': 4}]
                                             }]
                             }
                          ]},
                          {'business': u'app',
                              'children': [{'business': u'php',
                                  'children': [{'business': u'jetty',
                                      'children': [{'business': u'[\u8fd0\u8425\u4e2d]','business_id': 2}]
                                               }
                                           ]}
                          ]}
                         ],
          'department': 1
        }
 ]

第一层是 'department_id'、第二层是business1、第三层是business2、第四层是business3、第五层是business4,第五层时把business_id赋值上
每一层,如果值的相同的则子节点,即children合并成一个列表。

不知道我表述清楚不,感谢!

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回复(0)
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号