Python 字典如何生成无限级树结构？

百变鹏仔 2个月前 (01-14) #Python

文章标签字典

python 根据字典生成无限级树结构

问题：
如何根据给定的字典数据，生成一个包含无限级子节点的树结构，其中子节点以 children 字段表示？

解答：

采用递归算法可以实现无限级树结构的生成。以下是一个示例代码：

立即学习“Python免费学习笔记（深入）”；

def generate_tree(data, parent_id=none):    tree = []    for item in data:        if item['pid'] == parent_id:            node = {'id': item['id'], 'name': item['name']}            children = generate_tree(data, item['id'])            if children:                node['children'] = children            tree.append(node)    return tree

其中，data 是字典数据，每个元素包含 id、name 和 pid 三个字段，分别代表节点的 id、名称和父节点的 id。parent_id 参数用于递归调用，表示当前节点的父节点 id。

在函数内部，首先遍历 data，找到所有父节点为 parent_id 的节点。对于每个节点，创建一个包含 id 和 name 字段的字典，然后递归调用 generate_tree 函数生成子节点，并将子节点添加到 children 字段中。最后，将节点添加到树中，最终返回树结构。

示例用法：

data = [{    'id': 1,    'name': 'a',    'pid': none}, {    'id': 2,    'name': 'b',    'pid': 1}, {    'id': 3,    'name': 'c',    'pid': 1}]tree = generate_tree(data)

输出：

[    {        'id': 1,        'name': 'A',        'children': [            {                'id': 2,                'name': 'B'            },            {                'id': 3,                'name': 'C'            }        ]    }]

注意，上面的代码生成了树结构，但没有处理环状结构的情况。如果输入数据中存在环路，代码将陷入死循环。在实际应用中，需要先对数据进行环路检测和处理。

文章推荐

Python 字典如何生成无限级树结构？

Python实现字典的key和values的交换

使用Python脚本来获取Cisco设备信息的示例

Python的Django中django-userena组件的简单使用教程

零基础写python爬虫之神器正则表达式

零基础写python爬虫之抓取百度贴吧代码分享