求一个关于Tree的算法

海蓝啸发布于 2008-01-15 08:22， 1414 次点击

我用一个Tree控件来显示数据库里面所有的机构，这些机构之间存在上下级关系，每个机构都有id和parentId属性，一个是他自己的ID，另外一个是他上级机构的ID，我要把它们从数据库里面读出来用Tree表示，但是昨晚想了很多算法，最后都失败，要么太复杂，要么不全面。各位能不能给个算法，给个思想就行了

3 回复

海蓝啸2008-01-15 08:39

我想到递归应该可以实现，但是想不出具体步骤。。

海蓝啸2008-01-15 12:41

搞定了。。在纸上画画草图分析一下还挺简单。。呵呵

xtzl1302008-01-18 13:59

做这种TREE使用递归是最简单的方法，很简单就实现了。
在我的工作日记里，有这样的记载：递归在完成[bold]树的遍历和检索以及实现层次模型[/bold]方面具有得天的优势，但在内存方面有所消耗。