标题:求一个关于Tree的算法
只看楼主
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
结帖率:100%
 问题点数:0 回复次数:3 
求一个关于Tree的算法
我用一个Tree控件来显示数据库里面所有的机构,这些机构之间存在上下级关系,每个机构都有id和parentId属性,一个是他自己的ID,另外一个是他上级机构的ID,我要把它们从数据库里面读出来用Tree表示,但是昨晚想了很多算法,最后都失败,要么太复杂,要么不全面。各位能不能给个算法,给个思想就行了
搜索更多相关主题的帖子: Tree 算法 数据库 机构 属性 
2008-01-15 08:22
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
得分:0 
我想到递归应该可以实现,但是想不出具体步骤。。

这个社会太复杂。。。
2008-01-15 08:39
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
得分:0 
搞定了。。在纸上画画草图分析一下还挺简单。。呵呵

这个社会太复杂。。。
2008-01-15 12:41
xtzl130
Rank: 1
来 自:北京
等 级:新手上路
帖 子:167
专家分:0
注 册:2005-11-24
得分:0 
做这种TREE使用递归是最简单的方法,很简单就实现了。
在我的 工作日记里,有这样的记载:递归在完成[bold]树的遍历和检索以及实现层次模型[/bold]方面具有得天的优势,但在内存方面有所消耗。

努力争取属于自己的一切!!!
2008-01-18 13:59



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-197491-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.361176 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved