求一个关于Tree的算法
我用一个Tree控件来显示数据库里面所有的机构,这些机构之间存在上下级关系,每个机构都有id和parentId属性,一个是他自己的ID,另外一个是他上级机构的ID,我要把它们从数据库里面读出来用Tree表示,但是昨晚想了很多算法,最后都失败,要么太复杂,要么不全面。各位能不能给个算法,给个思想就行了 搜索更多相关主题的帖子:
Tree 算法 数据库 机构 属性
----------------解决方案--------------------------------------------------------
我想到递归应该可以实现,但是想不出具体步骤。。
----------------解决方案--------------------------------------------------------
搞定了。。在纸上画画草图分析一下还挺简单。。呵呵
----------------解决方案--------------------------------------------------------
做这种TREE使用递归是最简单的方法,很简单就实现了。
在我的 工作日记里,有这样的记载:递归在完成[bold]树的遍历和检索以及实现层次模型[/bold]方面具有得天的优势,但在内存方面有所消耗。
----------------解决方案--------------------------------------------------------