递归算法在生成树型结构中,几乎完全属于无稽的算法
2005-05-13 13:55
507 查看
想想N年前,还为自己写的递归生成树感到小小的骄傲。如今看来,其实在生成树型结构时,基本不可能采用这样的算法。
原因:层(次)数据比较庞大时,递归检索所有数据绝对耗时耗资源。甚至在数据过大时死机,不管你是否采用异步算法。
如果每次仅仅装载一层或两层数据,当点击展开子层时才提取下一层(注意,只有一层)数据时,速度快,算法也简单得很。根本不需要递归。
原因:层(次)数据比较庞大时,递归检索所有数据绝对耗时耗资源。甚至在数据过大时死机,不管你是否采用异步算法。
如果每次仅仅装载一层或两层数据,当点击展开子层时才提取下一层(注意,只有一层)数据时,速度快,算法也简单得很。根本不需要递归。
相关文章推荐
- 数据结构之---C语言实现最小生成树之prim(普里姆)算法
- (原创)基于关系数据库系统链式存储的树型结构数据,求某结点下的子树所有结点算法(t-sql语言实现)
- JSP实现论坛树型结构的具体算法
- 实现论坛树型结构的具体算法
- 数学与色情? “以下图片完全由数学算法生成”
- 通过sql生成树型结构
- dtree动态生成树型结构
- 数据结构(C#)--图结构的实现输出以及图结构的深度和广度优先搜索和Dijkstra 算法的最小路径以及最小生成树的实现
- java算法实现树型目录反向生成(在指定的盘符或位置生成相应的文件结构)
- 数据结构:图——图的遍历、最小生成树、最短路径算法
- 算法编程题-判断一颗树中是否有与另一棵树拓扑结构完全相同的子树
- 51nod 算法马拉松22 完全图的最小生成树计数 【Trie树+图论】
- SQL实现树型结构N级目录的算法
- C#动态生成树型结构的Web程序设计
- 实现论坛树型结构的具体算法
- C#动态生成树型结构的Web程序设计
- JSP实现论坛树型结构的具体算法
- JSP实现论坛树型结构的具体算法
- 生成目录结构算法的bash, perl和python实现
- 数据结构与算法之 二叉树 (一)递归算法