简明现代魔法 -> 计算机算法 -> 一棵简单的树的实现

一棵简单的树的实现

2011-05-03

数据源用数组混json结构,实现了基本的功能。效率一般,跟 dhtree 梅花雪树对比了下,都差不多。 (ps感觉比dhtree快点,跟梅花雪树差不多,个人测试)

这个实现树的原理是根据json,不断的生成ul li, 下面是一个简单的例子(只有涉及到生成树,也就是说只是展示,tree类代码只有64行) 没有用innerHTML生成,全是是创建节点来创建ul li,所以创建节点碎片添加,然后再一次性添加很重要啊,确实能提高速度。


上面只是一个简单的树,但是树应该是有input的,并且能够选中。记录选中能够开打任何节点,能够删除,不能够编辑、保存。说一下我在这里怎么完成上面的功能。选中应该是比较麻烦的,因为选中了一个节点,要让他所有的子节点都选中,他的父节点也有可能要选中(如果同级的都是选中状态的)。接着他的父的父也有可能要选中,所以设计到很多的查找,当生成一个li的时候,给li一个属性:

			li.child.push({
                    li    : li,
                    input : isInput ?$q('input',li)[0]:undefined,
                    data  : o
                });

记录下他下一级(是下一级 不是所有的子 )的所有的input 和li同时记录父的li 和 input:

			li.parent = {
                    li    : parent,
                    input : isInput ?$q('input',parent)[0]:undefined
                };

这样查找起来很方便,但是内存就要用的多些了。



基本能达到要求了。

随机文章推荐
网站分类


注:如需转载本文,请注明出处(原文链接),谢谢。更多精彩内容,请进入简明现代魔法首页。

进入新博客
喜欢本文,就分享它吧
给我留言
您的名字:
您的邮件:
您的网站:


 

copyright © 2009 简明现代魔法    学习、分享、进步

power by Gonn 感谢所有关心和支持本站的朋友们