`

简单的js树-rTree,可负载25万个节点(非ajax),代码少,易用易懂。更新checkbox补丁代码(在7楼)

阅读更多
这是我写的第一个js的控件,修修改改快大半年了,公司的老项目里在用。
废话不多说,直接说特点吧!
r.setNodedbc(true);根(有子节点)是否可以双击打开关闭。
r.setNodehref(false);根(有子节点)是否可以触发事件。
r.setLazy(false);是否延迟生成树。
r.canAlterbg(true);点击节点后改变背景色。这是用jquery做得补丁式的功能。
8个参数 id,父id,显示字符,关闭时图片路径,打开时图片路径,href的路劲/调的js方法,目标,是否关闭(lazy=true时无效)。
我觉得最大的特色就是lazy,我写的时候发现,树慢就慢在构造上,加载数据到不慢,所以lazy就是数据一次性加进去,但一次只生成一层。如果要打开好几层的话,可以自己调openNode()方法。
像大家说的checkbox等功能,我做过例子,是通过jquery后期再添加进去的,觉得jquery打补丁真的不错。
号称的250000条数据,是在全部都是随机节点的情况下,不死机的状况。就是一层的节点不能过大。。不然也会死。
代码很少200行,注释70行,大家如果用得上的话,我就最开心不过了!!!
下面是构造的代码,同dtree,有啥意见多提提,我好再改进,谢谢啦!!!

!!!!!!如果用js方法的话 参数要用&quot包起来。如 javascript:afun("xxx");!!!!!!!!!!!!

全部打开按钮,只适用于不使用lazy的情况

var r=new rTree("r");
r.setNodedbc(true);//双击开关节点
r.setNodehref(false);//根是否能绑事件 
r.setLazy(false);//延时构造树 要加入1000条以上节点时,请设为true
r.canAlterbg(true);//点击节点后,改变节点背景色
r.add(1,0,"a哈罗",'images/folderclose.gif','images/imgfolder.gif','javascript:alert("我们都是哈罗!!!")');
r.add(2,1,"男哈罗",'images/hello1.gif','',"./baidu.mht");
r.add(3,1,"b哈罗",'','images/hello1.gif');
r.add(4,1,"c哈罗");
r.add(5,1,"d哈罗");
r.add(6,2,"e女哈罗",'','',"images/hello1.jpg","show");
r.add(7,2,"f哈罗");
r.add(8,3,"g哈罗");
r.add(9,3,"h哈罗","","","","",true);
r.add(10,3,"i哈罗");
for(var i=11;i<11;i++){//设置随机的节点,10000的话还是很快的。。刷的一下就出来
	r.add(i,parseInt(Math.random()*i),"测试"+i);
}
//r.useBgImg("images/green.jpg");
r.startTree();

分享到:
评论
48 楼 banrui 2009-09-08  
不错,感觉跟dTree有点象
47 楼 qipei 2009-09-08  
东西不错
建议楼主可以在Google上建个项目,开源 定期维护,慢慢把它做的更完善,这样用的人才会越来越多。
我之前项目中的树是用dhtmlxTree,这个还是很好用的,不过对商业项目收费,后面用YUI感觉还行,只是自己要实现的东西就更多一些(比较懒。。。呵呵)
46 楼 rowanh 2009-09-06  
xiaoxie2007 写道
不错!有右键菜单功能吗?如果没有那加上就更完美了






右键 增删改节点做是做过,不过考虑到节点的数据,根据需求可能有很多列,还是专门做个页面比较好,后来就停留在不牵涉后台的阶段,没继续做下去。
当时做的是相当粗糙啊。。。
45 楼 jiazhigang 2009-09-06  
创建的对象越少速度就越快
44 楼 xiaoxie2007 2009-09-06  
不错!有右键菜单功能吗?如果没有那加上就更完美了
43 楼 xiaoxie2007 2009-09-06  
有右键菜单吗?如果没有,最好添上就更好了
42 楼 trap 2009-09-06  
很方便实用代码又简洁的树,复杂点的需求加上JQuery补充也能很容易实现。已经把公司项目中的树都换了一遍,感谢楼主
41 楼 qiushyfm 2009-09-06  
一直在找一个这样的东西。
终于找到好的了。物有所值!
顶楼主。
40 楼 slieer 2009-09-06  
你也把你们自己的代码托管到期google的svn上去,就更好了。
39 楼 rowanh 2009-09-05  
ext的tree的确很强大。但这是在确实要用到他的高级功能的情况下。使用上肯定是比我这个繁琐的。
如果只是基本应用的话,我用我自己的树,比他方便。
38 楼 jamix 2009-09-05  
谢谢楼主分享
37 楼 kaki 2009-09-05  
Ext 很好用而且很系统,没有必要重复制造轮子。
36 楼 曾经de迷茫 2009-09-04  
一直用ext的树.下次项目试试楼主这个,`呵呵,支持原创``!
35 楼 rowanh 2009-09-04  
不好意思,是有点标题了。抱歉...抱歉....
前面自己再用火狐测了下,不用lazy,1000个节点默认初始全部打开,有明显卡的感觉。
所以一开始还是不要全部打开的好啊。
34 楼 fantasybei 2009-09-04  
- -! 原来lz是标题党,我以为250k节点都展开呢,全部展开300个就不行了.... - -!
33 楼 rowanh 2009-09-04  
说来惭愧。。。第一次用的是dtree,后来自己写了树后,就抱着自给自足的小农心态,没看过别的树。
前面特意去看了下梅花雪树,功能很多,浏览器兼容代码完善。
如果碰到特殊需求要改代码的话,改梅花雪树花的精力大,功能虽多,但不定用的上。
他的缺点就是我的优点。

说道速度,没具体测过,只能说在不开启lazy的情况下和dtree差不多。开启后比dtree快(dtree是整棵树拼接好后,一起write的)。
32 楼 thevone 2009-09-04  
问个问题吧。。 你这树和梅花雪树比。 哪个速度快??
你觉得各有什么优点?
31 楼 mycybyb 2009-09-04  
呵呵,我开始以为你的树就是只渲染用户看得见的部分呢。要不怎么负载25万个节点。
30 楼 rowanh 2009-09-04  
感谢您的建议啊,我的延迟加载也是有个局限性的。
对于分支特别多,但每个分支的子节点都很少的情况下,速度还是很快的。
用随机数,出来的就是这种效果。
前面看了易度的edojs,觉得那个table很好啊,看有人的回帖说,只渲染用户看的见的部分,要是树也能这样做的话,就好了。
29 楼 习惯在马桶上思考 2009-09-04  
在IE下测试一下,感觉还行...JQUERY 之前项目做延迟加载的时候我也用过,还做了小小的改动. JQUERY 的树插件的确不错....不过如果说要做到通用的话,最好再扩展一下...

相关推荐

    超简单的js树控件,最大支持25万个节点(非ajax)自己写的。

    自己写的js树,代码少,逻辑简单,可以很快掌握。 功能类似dtree,但最大负载量比dtree大,在火狐下开启这个js树的 setlazy(true)方法,可以在5秒内生成250000个节点的树(随机添加的节点)。 例子中是生成10000个...

    NN-RTree.rar_RTree_satellite_visual c

    NN-RTree.rar_RTree_satellite_visual c是一个与计算机科学和信息技术相关的项目,特别是涉及到空间索引和数据可视化。此项目使用C++编程语言实现了一种名为NN-Tree(Nearest Neighbor Tree)的数据结构,该数据结构...

    RTree C++ 源代码

    在C++中实现RTree,可以利用模板类(Template)来创建一个通用且可扩展的数据结构。下面将详细讨论RTree的基本原理以及C++实现的关键点。 1. RTree基本原理: RTree是一种动态的、自平衡的树状数据结构,用于管理...

    Rtree jquery 树插件

    3. **简洁API**:RTree的API设计简洁明了,易于理解和使用,无论是初始化树结构,还是进行动态添加、删除和更新节点,都只需要几行代码即可实现。 4. **多样的操作**:支持节点的展开、折叠、选中、取消选中等基本...

    rtree c代码完全实现

    在`rtree.c`中,可能会采用分层结构来表示RTree,每个节点可以包含多个子节点,每个子节点对应一个数据项或者一个覆盖所有子节点的最小边界矩形。RTree的插入操作通常涉及到节点的分裂,以保持树的平衡;删除操作...

    Rtree核心代码(C语言)

    C语言实现的Rtree核心代码通常包括一系列关键模块,如节点管理、分裂算法、空间体积计算以及测试用例。以下是对这些文件名所代表的模块及其功能的详细解释: 1. **RECT.C**:此文件可能包含了矩形数据结构的定义和...

    hilbert-rtree.rar_Hilbert_RTree_hilbert rtree

    R树通过构建一个树状结构来存储一组多边形或矩形对象,每个内部节点代表一个区域,包含若干子区域,而叶节点则对应具体的数据对象。在查询时,R树可以有效地减少需要检查的对象数量,从而提高查询效率。 希尔伯特R...

    RTree的java代码实现

    在`rtree-master`这个项目中,可能包含了RTree的Java源代码实现,包括上述的各种组件和算法。你可以通过阅读源代码来理解其内部工作原理,也可以对其进行修改以满足特定需求。此外,这个项目可能还提供了示例和测试...

    Rtree索引方法C++源代码

    删除操作需要找到包含目标对象的矩形,然后根据具体情况更新树结构。查询操作则是寻找与给定矩形有交集的所有对象,通常采用深度优先搜索策略。 C++源代码实现Rtree时,通常会使用STL容器,如vector和set,来存储...

    terraformer-geostore-rtree:Terraformer的GeoStore的RTree索引

    该索引基于最初由乔恩·卡洛斯·里维拉(Jon-Carlos Rivera)编写的代码,可以在MIT许可证下找到,为正在安装Node.js $ npm install terraformer-geostore-rtree浏览器在浏览器中,需要 。 如果愿意,可以使用安装...

    RTree R树数据结构

    一个R树节点可以包含多个数据项,每个数据项代表一个对象的空间边界(多边形或矩形)。节点之间的关系通过重叠边界来建立,使得在高维空间中的数据能够以较低的维度表示,从而降低存储和查询的复杂性。当节点的数据...

    RTree_java_R树的实现_rtree搜索_

    在Java中实现R树,首先需要理解R树的节点结构,包括内部节点和叶节点。内部节点通常包含多个子节点,并且每个子节点代表一个边界框;叶节点则存储实际的数据对象,每个数据对象也有一个对应的边界框。 1. **R树的...

    TM-RTree:用于范围查询的通用移动对象的索引

    TM-RTree是一种针对通用移动对象的索引结构,它被提出用来有效地支持在时间和空间条件下的范围查询,同时还考虑了移动对象的运输模式。传统上,移动对象数据库的研究主要集中在单一的环境,如自由空间和道路网络,但...

    Rtree-java

    1. **节点和分裂**:R树的每个节点可以包含多个矩形区域(边界框,BoundingBox),这些区域代表了子节点的数据范围。当一个节点的子节点数量超过预设阈值时,节点会进行分裂,创建新的子节点并重新分配边界框。 2. *...

    Rtree-1.2.0-cp310-cp310-win_amd64.whl.zip

    标题中的“Rtree-1.2.0-cp310-cp310-win_amd64.whl”是一个Python扩展库的发行版本,名为Rtree,版本号为1.2.0,专为Python 3.10编译,并且是针对Windows 64位(amd64)系统的。Rtree是一个空间索引库,它实现了R树...

    Rtree-1.0.1-cp310-cp310-win32.whl.zip

    《Rtree库在Python中的应用详解》 在Python编程中,空间索引是地理信息系统(GIS)和数据科学领域不可或缺的一部分。Rtree库是Python中一个高效的空间索引库,它实现了R-树数据结构,专门用于处理多维几何对象,如...

    彻底弄懂RTree索引

    - **非叶子结点**:非叶子节点至少有m个孩子节点,最多M个,且每个节点的MBR覆盖其所有孩子节点的MBR。 - **平衡性**:R树是平衡树,尽量保持树的高度较小,以减少因树深度过大而导致的磁盘I/O操作频繁,从而提高...

    C++R-Tree代码

    C++ R-Tree代码是一种实现空间索引的数据结构,它在地理信息系统、数据库和计算机图形学等领域广泛应用。R-Tree是一种多维空间索引结构,主要用于高效存储和检索多维数据,例如地理位置坐标、图像像素等。下面我们将...

Global site tag (gtag.js) - Google Analytics