首页
学习
活动
专区
工具
TVP
发布

Python 无限级分类树状结构生成算法 「实用代码」

无限级分类树状结构的应用场景很多,例如后端研发需要把用户相关权限读取出来并生成树状结构,前端研发拿到权限树之后可以按照结构展示用户有权限访问的栏目;再例如网页上的栏目分级: 作者在初次接触树状结构生成需求的时候...,也是挠头,后来找到了一个代码少且清晰易懂的生成算法:递归。...电吹风条目跟电器条目并无直接的标识进行关联,但需要用树状结构来表明 电器 <- 家用电器 <- 电吹风 的关系。...递归算法中有很多重复的计算,这些计算不仅占用额外资源,还会降低函数执行效率,因此需要对递归进行优化。..."] = generate_tree(source, item["id"], cache) tree.append(item) return tree 至此,无限级分类树状结构生成算法完成

2.1K10
您找到你想要的搜索结果了吗?
是的
没有找到

创建树状目录结构

标签:VBA,用户窗体,TreeView控件 我们都知道,使用TreeView控件可以创建树状目录结构,但如何创建,还是有些技巧,这就是本文要介绍的内容。...如图1所示,使用TreeView创建了树状目录结构。 图1 细心的朋友可能注意到,这个目录是根据工作表中的内容结构创建的。...只要我们按一定的规则在工作表中输入数据,代码就会根据这些数据创建出相应的分层目录结构。 如下图2所示,在VBE中插入一个用户窗体,然后布置相应的TreeView控件和按钮控件。....Style = tvwTreelinesPlusMinusText End With End Sub 注意,这个示例可以作为模板,代码不变,只需修改工作表中的数据就可以创建相应的目录层次结构

14910

高级数据结构树状数组

树状数组 1.背景 讨论树状数组前我们先来思考一个问题,有一个长度为 n 的数组,有两种操作:修改某个数的值和输出下标为 i 到 j 的每个数的和。...+ a[2] + a[3] + a[4] c[12] = a[9] + a[10] + a[11] + a[12] // lowbit(12) = 4 数组c就是上图中所有的长方形,可以看成一个树形结构...初始化 针对一个原始数组a构造一个树状数组,一般就是先建立一个全为0的数组c,然后对于每个位置x,执行 add(x,a[x])即可。 4....拓展 4.1 区间修改+单点查询 树状数组只能进行单点修改+区间查询的操作,我们可以利用差分思想将区间修改+单点查询的操作转换成单点修改+区间查询。...所以我们只要对 b[i] 和 i * b[i] 进行树状数组的维护,就可以解决区间查询的问题了。

1.6K30

【每日基础算法】线段树 - 树状数组

【每日基础算法】线段树 - 树状数组版 博主介绍 简介 原理 存储方式 操作 案例:动态求连续区间和 线段树 简介 线段树可以做很多事情,树状数组能做的线段树都能够实现。...原理上线段树是一个非常简单的数据结构,但是在代码上比树状数组麻烦。...线段树和树状数组都是维护一个序列,但是线段树可以进行的操作有很多,基本没有什么限制,不仅仅可以做单点,还可以做比如“区间的最大值”、“区间减法”、“染色”、“区间面积”、“长度”、“最大连续和”等等。...原理 线段树是一个完全二叉树的数据结构,对于每一个节点: struct node { int l, r; int sum; }; 根节点存放的是所有数的总和。...这个结构就相对简单了,每次对半开即可。

63220

算法学习笔记(2)树状数组【转】

树状数组(Binary Index Tree, BIT)也是很多OIer心中最简洁优美的数据结构之一。...无奈之下,Tidy只好打电话向计算机专家Windbreaker求救,Windbreaker说:“死肥仔,叫你平时做多点acm题和看多点算法书,现在尝到苦果了吧!”Tidy说:"我知错了。。。"...这个数据范围,直接模拟肯定会T,所以我们要使用数据结构来维护数组,树状数组可以说是其中最简洁的一种。我们来看看树状数组是怎么实现的。...树状数组就是这样一种结构,它巧妙地利用了二进制(实际上,树状数组的英文名BIT,直译过来就是二进制下标树)。...树状数组的结构大概像下面这样: 那么如何更新呢,大家会发现更新就是一个“爬树”的过程。一路往上更新,直到MAXN(树状数组的容量)。 我们举个例子来看看这树是怎么爬的。

35710

树状结构存储与读取之Modified Preorder Tree

前言 一直以来存储树状结构都采用经典的结构的组合,即每一个节点持有其父节点的ID,并由此构成完整的树状结构。...但是这样的结构在遇到大量的查询时会成为严重的性能瓶颈,因为它涉及了对数据库的递归查询。因此我查找了一下网上的各种层次结构的存储方式并决定对其分别实现。...这些分类在用户界面往往以直观的树状结构展示如下: -电子产品 - 数码产品 - 手机类 - 相机类 - 电脑类 - 家电 因此在业务层的角度来说我们需要以下操作: public...我们将在这个直观的层次结构的基础上进行存储和读取。...参考文章 Managing Hierarchical Data in Mysql Hierarchical data database 树状结构的数据表如何存储

1.5K10

树状数组

树状数组又称二叉索引树(Binary Indexed Tree),以其发明者又命名为Fenwick树,最早由Peter.M.Fenwick以A New Data Structure for Cumulative...树状数组 树状数组即二叉索引树,是使用数组模拟树形结构的一种数据结构,可用于计算前缀和和区间和(元素全为1时可用来计数)。...树状数组可以解决区间上的求和以及更新问题,应用广泛。 凡是树状数组能解决的问题,用线段树也能够解决,但树状数组的系数要少很多,因此实现比较简单。当然一些复杂区间问题还是得用线段树,树状数组功能有限。...树状数组(二叉索引树) 二叉树的结构可以使用下图来表示,相较于传统的树型图,这里为了说明做了对齐。 ?...叶子节点(黑色)代表原始数组A,非叶节点(红色)代表树状数组B,那么B可以由A的值按如下方式进行构造。

1.5K30

树状数组初探

其实对于某些区间问题,我们不仅可以用线段树解决,还可以用树状数组解决。那么可能有小伙伴要问了,那既然线段树和树状数组都可以解决某些区间问题,那么我就一直用线段树就好了啊,为什么还要学树状数组呢?...于是,我们现在需要一个算法,用来对于每一个 C 数组的下标 x (x > 0),能够求出其对应的 k。...这里直接给出一个算法,关于证明,好吧我也不知道,有兴趣的小伙伴可以尝试证明,: int lowbit(int x) { return x & (-x); } 真是个神奇的代码,利用计算机补码的性质就能求出...还需要注意的是,一个储存基本数据类型的树状数组只能保存一种信息,比如这里的树状数组就只能保存对应区间的元素的和,如果需要保存多种信息(区间最大值、区间最小值…),可以开多个树状数组,也可以用结构体来保存多种信息...,然后开一个对应结构体类型的树状数组,并根据需求调整实现代码。

86920
领券