FineUI 官方论坛

标题: 一个简单填充树的方法。(不用递归，不用树的遍历) [打印本页]

作者: 凤凰涅盘ing 时间: 2014-10-9 17:16
标题: 一个简单填充树的方法。(不用递归，不用树的遍历)
项目是常用的从数据库读数据到树型控件中。但出于性能和健壮性的考虑（需要多次读取数据库），一直比较抵触使用遍历。
以前一直用树的遍历的算法（相对来说，算法复杂业务逻辑发生变化时维护比较麻烦），填充树。
一直想在算法的得复杂度和性能两者之间找到一个权衡的方法。
今天突然灵感来的了，想到实现方式，只要一个循环就可以。
在这里贡献出来，希望可以帮到同样面临这个问题的同仁。代码中有一些方法是方便读取数据库的，不是关键就没有做说明。
也许在大神面前有班门弄斧的嫌疑，请勿见笑。
[attach]6595[/attach]
[attach]6596[/attach]
[attach]6597[/attach]

作者: Tiger 时间: 2014-10-9 18:42
配源码高风亮节

欢迎光临 FineUI 官方论坛 (https://www.fineui.com/BBS/)