通过W3C提出的文档对象模型DOM,让我们可以通过JavaScript,以编程的方式控制网页上的所有元素及属性.JavaScript中的大部分处理DOM的过程都利用document对象.下面简单介绍一下相关的内容.节点类型:childNodes:子节点parentNode:父节点firstChild...
分类:
其他好文 时间:
2015-09-13 21:22:36
阅读次数:
121
//向上选中所有父节点 function setParentState(objNode) { var objParentDiv = WebForm_GetParentByTagName(objNode, "div"); if (objPar...
分类:
其他好文 时间:
2015-09-12 12:14:57
阅读次数:
131
何为组合模式? ????组合模式让我们可以把相同基类型的对象组合到树状结构中,其中父节点包含同类型的子节点。换句话说,这种树状结构形成"部分——整体"的层次结构。什么是“部分——整体”的层次结构呢?它...
分类:
移动开发 时间:
2015-09-11 00:16:54
阅读次数:
239
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/9/9
与散列表一样,搜索树数据结构也支持动态集合操作,包含插入,查询,删除,最小值,最大值,前驱,后继等。一、二叉搜索树:
二叉搜索树节点:关键字key,卫星数据,左孩子指针,右孩子指针,父节点指针,其他特殊类型(红黑树的节点颜色,AVL树的树高等)。
二叉搜索树性质:x是二叉搜索树中的任意一个节点。若y是x左子树中任意一个节点有...
分类:
编程语言 时间:
2015-09-09 13:33:54
阅读次数:
231
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/9/9
红黑树是对二叉树的一种平衡扩展。红黑树采用开放的数据扩张策略,并且对于诸如插入、查询,删除有Θ(\Theta(lg n) n)的时间复杂度,因此也是一种应用比较广泛的数据结构。一、红黑树的节点
节点属性:关键字key,节点颜色,左孩子指针,右孩子指针,父节点指针,卫星数据。
虚拟节点—NIL:对于红黑树中所有节点如果没有...
分类:
编程语言 时间:
2015-09-09 13:32:45
阅读次数:
258
最近要用WPF写一个树,同事给了我一个Demo(不知道是从哪里找来的),我基本上就是参照了这个Demo。先放一下效果图(3棵树):这个树索要满足的条件是:父节点.Checked=true时,子节点全部选中(反之成立);父节点.Checked=false时,子节点全部不选中(反之成立);子节点存在部分...
分类:
Windows程序 时间:
2015-09-09 12:58:58
阅读次数:
1548
线段树基本概念线段树/区间树是一种非常常用的对区间数据进行操作的数据结构。线段树是一棵二叉树(但不一定是完全二叉树!),它的每个节点均代表一个区间,且父节点代表的区间为左右子节点代表的区间之和。特别的,根节点代表的区间为所有节点代表区间之和,各个叶节点代表区间为单个点(即长度为1的区间)。线段树结构...
分类:
其他好文 时间:
2015-09-06 19:59:17
阅读次数:
154
1.使用命令来直接查找假设有分支A和分支B,那么使用以下命令 【http://stackoverflow.com/questions/1549146/find-common-ancestor-of-two-branches】git merge-base A B就可以查看这2个分支的共同父节点现在有....
分类:
其他好文 时间:
2015-09-04 07:37:18
阅读次数:
845
概念:树,简单来说这种结构每个节点至多只有一个父节点,父节点可以有多个子节点。树的内部概念:结点:结点由数据元素和构造数据元素之间关系的指针组成。结点的度:结点所拥有的子树的个数称为该结点的度。叶结点:度为0的结点称为叶结点,叶结点也称作终端结点。分支结点:..
分类:
其他好文 时间:
2015-09-02 19:20:28
阅读次数:
299
/*标题:查询指定节点及其所有父节点的函数作者:爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 时间:2008-05-12地点:广东深圳*/create table tb(id varchar(3) , pid varchar(3) , name varchar(10))insert into tb...
分类:
数据库 时间:
2015-09-01 16:40:23
阅读次数:
195