`

简单的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();

分享到:
评论
8 楼 siye1982 2009-09-03  
确实是很不错的树,不知道有没有跨浏览器的问题,等一会试一下别的firefox
7 楼 rowanh 2009-09-03  

 $(document).ready(function(){
	$('img[id^=tImgT]').each(function(){
		var id=$(this).attr('id').replace('tImgT','');
		var value=id.replace('parent','');
		if(value!='0'){
			var cb="<input type='checkbox' name='ids' id='cb"+id+"' "+
				" onclick='doCheck(&quot;"+id+"&quot;)'  value='"+value+"' "+
				"style='width:12px;height:12px;vertical-align:middle;' />";
			$(this).before(cb);
		}
	});
});
function doCheck(id){
	if($('#cb'+id).attr('checked')==true){
		while(1){
			var pid=r.list[id].pid;
			if(pid==0){
				break;
			}else{
				$('#cb'+pid).attr('checked',true);
				id=pid;
			}
		}
	}else{
		$('#tDiv'+id+' input').attr('checked',false);
	}
}


附上自己写的checkbox补丁代码(只针对特殊需求,不能直接套用)。
正好那时有个需求要求树上要加checkbox,数据不多不到100,就没有用lazy,通过jquery在页面加载完后,添加checkbox。
这个需求是,点击节点,上级都被选中。上级被点击不选中,子节点都不被选中,没有大家常见的选中父节点,子节点都被选中的功能。当然要改成那样也不难,有jquery在。
6 楼 axhack 2009-09-03  
兄弟你这个是好东西,正用着呢
5 楼 rowanh 2009-09-03  
盼星星,盼月亮,终于又等到了一个回帖。
真希望有更多的回帖啊。。。。
知不足,方能补已。
使用中有啥问题,又或者需要解释的。。
多提提。。。
强烈期待下一个回帖中
4 楼 lzl836 2009-09-03  
很好很强大!
3 楼 rowanh 2009-09-02  
终于有一个回帖了。。太高兴了。。。

想7月的时候,拿自己的js树,和dtree比效率,我几百个节点就死掉,他可以上千左右才死。
才知道,全部代码一次innerHTML比一个个节点逐次的添加,效率要高好多。
再到偶然想到,静态的延迟构造,一次加载数据,一层层构造树。
主要就是ajax树,没点开前都认为是根,前面有个+号,而我这里却已近知道有没有子节点,不会显示这个不需要的+号。也不用一次一次的调服务器数据。
再到经过测试,能加载25万个节点不死机,当时那个乐的呀。。。。
2 楼 bh134 2009-09-02  
很不错~~~刚下载了用了下 觉得还是很好用的
测试的时候没开延时。。。直接无响应 T.T
1 楼 rowanh 2009-09-02  
r.setLazy(true);//延时构造
for(var i=11;i<10011;i++){//随机生成10000个节点
	r.add(i,parseInt(Math.random()*i),"测试"+i);
}

大家测得时候可以把例子中的这两句代码换一下:
开启延时构造r.setLazy(true);
添加10000个节点。

250000的极限负载量,在遨游下测试,要十几秒,并且可能会报,脚本会造成无响应。点继续,树能出来。

这里就体现火狐的快了,在火狐下 250000数据,5秒能出来。

数据多了,不设r.setLazy(true);绝对会卡死。

我把改好内容的页面上传了,就不用大家自己改了。
(貌似自己改改,还比下载——打开压缩包——取出文件——覆盖原文件  快!)

相关推荐

    超简单的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