会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
李照耀
博客园
首页
新随笔
联系
订阅
管理
2016年9月5日
无限极分类查找所有子孙节点的改进算法
摘要: 在以前,遇到无限极分类返回一个节点的所有子孙节点时,我都是用递归计算的,后来发现时间复杂度和空间复杂度都太高了,后来自己研究了一下改进了算法. 节点数据如下:键值对分别是自己对应父亲节点 以往算法如下: 结果如图 去掉最后一层的那个元素 就可以获取了。 这说明这样的算法在遇到节点层级非常深的时候会崩
阅读全文
posted @ 2016-09-05 17:25 李照耀
阅读(1364)
评论(2)
推荐(0)
编辑
公告