锁定老帖子 主题:java树形结构 算法
精华帖 (2) :: 良好帖 (8) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2010-02-26
huzhenyu 写道 抛出异常的爱 写道 flootball 写道 有必要那么复杂啊。!
以parentNode为key ,以该parentNode的子节点为Value. 一条语句,一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 确实可以实现,我以前的一项目就是这么干的。 你与我是同个项目组的么 你们也有2K节点的页面jstree么? 是不是同一个组就不得而知了,2K节点不算多啊,我们有做过压力测试,10K节点问题不大 |
|
返回顶楼 | |
发表时间:2010-02-27
利用二叉树来实现,看起来还不错,不过确实给给简单的事情整的复杂了!
|
|
返回顶楼 | |
发表时间:2010-02-27
huzhenyu 写道 抛出异常的爱 写道 huzhenyu 写道 抛出异常的爱 写道 flootball 写道 有必要那么复杂啊。!
以parentNode为key ,以该parentNode的子节点为Value. 一条语句,一个HashMap全部搞定。 杀了我吧 好恶心的事每次回想起来都 会从梦中惊醒 确实可以实现,我以前的一项目就是这么干的。 你与我是同个项目组的么 你们也有2K节点的页面jstree么? 是不是同一个组就不得而知了,2K节点不算多啊,我们有做过压力测试,10K节点问题不大 但是加载到页面上时构建2k节点时差一点的机器要用15秒左右渲染。 也可能是js构建写有性能有问题。 |
|
返回顶楼 | |
发表时间:2010-02-27
我也用过,查询是很快,但是添加和删除就会变得有点复杂。
|
|
返回顶楼 | |
发表时间:2010-02-27
fxyc 写道 我也用过,查询是很快,但是添加和删除就会变得有点复杂。
不如把数据全抓出来重作 |
|
返回顶楼 | |
发表时间:2010-02-27
参见 Pro Activerecord Database (2007) 102 页
现在已经有数十种 acts_as_nested_set 和 acts_as_tree 了 …… |
|
返回顶楼 | |
发表时间:2010-02-28
给一个树形结构的例子,包括前台jsp+后台java代码+数据库,写完整咯
|
|
返回顶楼 | |
发表时间:2010-03-01
night_stalker 写道 参见 Pro Activerecord Database (2007) 102 页
现在已经有数十种 acts_as_nested_set 和 acts_as_tree 了 …… Pro Activerecord Database 这个本书没找到 能提供更多信息吗 |
|
返回顶楼 | |
发表时间:2010-03-01
askyuan 写道 给一个树形结构的例子,包括前台jsp+后台java代码+数据库,写完整咯
呸.... |
|
返回顶楼 | |
发表时间:2010-03-01
抛出异常的爱 写道 askyuan 写道 给一个树形结构的例子,包括前台jsp+后台java代码+数据库,写完整咯
呸.... |
|
返回顶楼 | |