- 当前位置：首页 >系统运维 >Python实用代码-无限级分类树状结构生成算法
Python实用代码-无限级分类树状结构生成算法
发布时间：2025-11-05 08:14:26 来源：码上建站 作者：IT科技
后端研发的实用同学对无限级分类肯定映像深刻，当初花了不少时间吧？代码
无限级分类树状结构的应用场景很多，例如后端研发需要把用户相关权限读取出来并生成树状结构，无限前端研发拿到权限树之后可以按照结构展示用户有权限访问的类树栏目；再例如网页上的栏目分级：
作者在初次接触树状结构生成需求的时候，也是状结挠头，后来找到了一个代码少且清晰易懂的构生生成算法：递归。
首先，成算确保数据库中存储的实用类别信息如下：
[ {"id": 1, "name": 电器, "parent": 0}, {"id": 2, "name": 水果, "parent": 0}, {"id": 3, "name": 家用电器, "parent": 1}, {"id": 4, "name": 电吹风, "parent": 3}, {"id": 5, "name": 电风扇, "parent": 3}, {"id": 6, "name": 台灯, "parent": 3}, {"id": 7, "name": 商用电器, "parent": 1}, {"id": 8, "name": 大型电热锅, "parent": 7}, ]字段 parent 记录的是此条目的父编号，例如电吹风的代码父编号是 3，企商汇即电吹风属于家用电器，无限而家用电器的类树父编号是 1，即家用电器属于电器类产品。状结电吹风条目跟电器条目并无直接的构生标识进行关联，但需要用树状结构来表明 电器 <- 家用电器 <- 电吹风 的成算关系。
版权水印 微信公众号 Python 编程参考
通过 parent 寻找父编号，实用并建立关联关系的操作实际上是循环往复的，直到找完所有的结点，这跟递归算法非常契合，很轻松便能写出对应的递归代码：
def generate_tree(source, parent): tree = [] for item in source: if item["parent"] == parent: item["child"] = generate_tree(source, item["id"]) tree.append(item) return tree只需要将数据库中存储的信息传递给 generate_tree 函数即可。这段递归代码在往复循环的服务器托管过程中通过 parent 来寻找子结点，找到子结点后将其添加到树中。完整代码如下：
import json def generate_tree(source, parent): tree = [] for item in source: if item["parent"] == parent: item["child"] = generate_tree(source, item["id"]) tree.append(item) return tree if __name__ == __main__: permission_source = [ {"id": 1, "name": 电器, "parent": 0}, {"id": 2, "name": 水果, "parent": 0}, {"id": 3, "name": 家用电器, "parent": 1}, {"id": 4, "name": 电吹风, "parent": 2}, {"id": 5, "name": 电风扇, "parent": 3}, {"id": 6, "name": 台灯, "parent": 3}, {"id": 7, "name": 商用电器, "parent": 1}, {"id": 8, "name": 大型电热锅, "parent": 7}, ] permission_tree = generate_tree(permission_source, 0) print(json.dumps(permission_tree, ensure_ascii=False))你试试运行一下，看看结构是否符合预期。
使用缓存优化算法
递归算法中有很多重复的计算，这些计算不仅占用额外资源，还会降低函数执行效率，因此需要对递归进行优化。这里选用缓存优化法提升函数执行效率。
基本思路是每次找到结点关系后将此条目的编号添加到一个列表中缓存起来，代表此条目已找到结点关系。当往复循环执行函数时再次遇到此条目可以跳过。代码改动很简单，增加一个缓存列表和控制流语句即可：
def generate_tree(source, parent, cache=[]): tree = [] for item in source: if item["id"] in cache: continue if item["parent"] == parent: cache.append(item["id"]) item["child"] = generate_tree(source, item["id"], cache) tree.append(item) return tree至此，无限级分类树状结构生成算法完成。你学会了吗？
- 电脑声音服务错误1079的解决方法（探索Windows电脑声音服务错误1079的原因和解决方案）
- 佳能G1的卓越表现与功能（一款令人惊叹的相机，助您拍摄完美瞬间）
- 零基础学习安装组装电脑系统（从入门到精通，轻松掌握组装电脑系统的技巧）
- 以轻芒杂志为主的新锐时尚潮流资讯平台（倾心时尚，潮玩生活，轻芒杂志带你领略不一样的时尚风尚）
- 苹果XR电脑升级iOS教程（简明易懂的操作指南，让你的苹果XR电脑焕发新生）
- 以安全先锋为主题的文章（关注安全，让网络世界更安全）
- U盘分区使用教程（轻松掌握U盘分区的方法）
- 全面指南（轻松学习并安装Ghost的最佳方法）
- 用罗技G402玩英雄联盟——打造极致游戏体验（解密G402在英雄联盟中的优势与应用技巧）
- 群联模式量产还原U盘教程（快速掌握群联模式，轻松量产U盘）
- 将MOV格式视频转换为MP4的简单方法（以MOV格式的视频为例，教你一步步将视频转换为MP4格式）
- 使用U盘安装系统的简易教程（轻松掌握U盘启动电脑安装系统的技巧）
- W7镜像文件制作教程（详细步骤分享，轻松制作W7镜像文件）
- 探析青软锐聘的特点与优势（以青软锐聘为例，深入解析软件行业的人才招聘方式）
- 解决iPad恢复过程中出现未知错误的方法（如何应对iPad恢复时遇到未知错误？解决办法一览）
- N660的全方位评价（探索N660的性能与特点）
- 东芝笔记本硬盘更换教程（详细步骤让你轻松更换笔记本硬盘）
- 以炫龙毁灭者DD换屏幕教程（轻松学会给你的炫龙毁灭者DD更换屏幕的方法）
- 三星NX1855镜头的性能与特点（探索三星NX1855镜头的出色画质和创造性能）
- U盘制作ISO模式教程（使用U盘制作ISO模式的详细步骤和要点）
随便看看
- Copyright © 2025 Powered by Python实用代码-无限级分类树状结构生成算法,码上建站 滇ICP备2023006006号-47sitemap