|
锁定老帖子 主题：java树形结构 算法
精华帖 (2) :: 良好帖 (8) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-02-26
“如何保证，between lft 和 rgt 不会包含兄弟的子节点啊？”这个问题，我也想知道。
|
| 返回顶楼 | |
|
发表时间：2010-02-26
想问一句, 你的 lft 和 rgt 数据是怎么样生成的 ?
|
| 返回顶楼 | |
|
发表时间：2010-02-26
很复杂。。不懂！
|
| 返回顶楼 | |
|
发表时间：2010-02-26
有必要那么复杂啊。！
以parentNode为key ,以该parentNode的子节点为Value. 一条语句，一个HashMap全部搞定。 |
| 返回顶楼 | |
|
发表时间：2010-02-26
flootball 写道 有必要那么复杂啊。！
以parentNode为key ,以该parentNode的子节点为Value. 一条语句，一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 |
| 返回顶楼 | |
|
发表时间：2010-02-26
抛出异常的爱 写道 flootball 写道 有必要那么复杂啊。！
以parentNode为key ,以该parentNode的子节点为Value. 一条语句，一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 确实可以实现，我以前的一项目就是这么干的。 |
| 返回顶楼 | |
|
发表时间：2010-02-26
抛出异常的爱 写道 flootball 写道 有必要那么复杂啊。！
以parentNode为key ,以该parentNode的子节点为Value. 一条语句，一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 淡定 |
| 返回顶楼 | |
|
发表时间：2010-02-26
抛出异常的爱 写道 http://intelligent-enterprise.informationweek.com/001020/celko.jhtml;jsessionid=D4NGPOGZWDQZPQE1GHPSKH4ATMY32JVN?_requestid=402826
牛叉树...就是加 减 节点时有点柴废 还好。 这种结构的节点不一定是连续的 在处理需要经常插入或删除的情况时在节点之间留出空来就好了。 |
| 返回顶楼 | |
|
发表时间：2010-02-26
最后修改：2010-02-26
huzhenyu 写道 抛出异常的爱 写道 flootball 写道 有必要那么复杂啊。！
以parentNode为key ,以该parentNode的子节点为Value. 一条语句，一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 确实可以实现，我以前的一项目就是这么干的。 你与我是同个项目组的么 你们也有2K节点的页面jstree么? 引用 还好。 这种结构的节点不一定是连续的 在处理需要经常插入或删除的情况时在节点之间留出空来就好了。
那么要算总节点数时就不能直接 用节点数算出来了. |
| 返回顶楼 | |
|
发表时间：2010-02-26
确实提供了一种 有点难理解的实现
CRUD性能都测试过了吗？ 对数据库操作视乎没减少多少啊 |
| 返回顶楼 | |
