码迷,mamicode.com
首页 >  
搜索关键字:节点和    ( 1351个结果
day01
/** * Created by zhouyan on 15/4/26. *///前台调用var $=function(){ return new Base();}//基础库function Base(){ //创建一个数组,来保存获取的节点和节点数组 this.elements=...
分类:其他好文   时间:2015-04-26 21:05:20    阅读次数:139
看数据结构写代码(55) 二叉排序树
二叉排序树 是一种 动态 查找树,它的 创建 是在 查找中 生成的。 当 查找 失败时,它将 数 插入到 合适的 位置中去。 二叉查找树的 左子树上的值 父亲的 值 小,而 右子树上的值 总是 比 父节点 大。这样 查找 类似与 二分 查找,其 最多 查找 的 次数 等于 树的 深度。 下面的代码 主要 是 两方面:插入 节点 和 删除 节点。 下面 给出 代码, 欢迎 指出 代码 不...
分类:编程语言   时间:2015-04-21 09:52:24    阅读次数:163
二元树的生成、遍历、以及最短路径查询
二元树: 每个节点有两个子节点,左子节点和右子节点。 节点结构: typedef struct NODE { char val; NODE *left; NODE *right; } NODE ; 生成二元树: 利用递归算法,不断生成新的节点,并加入树中,‘#’代表空节点 NODE* TreeConstructor() { char ch; cin>>ch; NOD...
分类:其他好文   时间:2015-04-17 11:41:53    阅读次数:169
getAttribute()获取属性
Js:getAttribute[转]一份文档就是一棵节点树。●节点分为不同的类型:元素节点、属性节点和文本节点等。●getElementById()方法将返回一个对象,该对象对应着文档里的一个特定的元素节点。●getElementsByTagName()方法将返回一个对象数组,它们分别对应着文档里的...
分类:其他好文   时间:2015-04-16 19:24:47    阅读次数:138
用拓扑图呈现多层级关系图
大部分拓扑图界面都有显示“分级呈现”的需求。一个复杂的系统或组织,会有很多不同层次的节点和连接关系。如何用图形相对清晰的呈现出来,是一个需要不断探讨的话题。
分类:其他好文   时间:2015-04-13 12:51:17    阅读次数:144
数据结构学习——树的基本概念
参考书籍《数据结构与算法分析——C语言描述》  连接俩个节点的称为边 一棵树是N个节点和N-1条边的集合 没有儿子的节点称为树叶(叶)。 具有相同父亲的称为兄弟。 对任意节点ni,ni的深度为从根到ni的唯一路经长,其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。 ni的高是从ni到一片树叶的最长路径的长,一棵树的高等于它根的高,所有树叶的高都是0. 某路径的长为该路径...
分类:其他好文   时间:2015-04-13 09:39:01    阅读次数:129
[BZOJ1984]月下“毛景树”解题报告|树链剖分
Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛....
分类:其他好文   时间:2015-04-11 16:09:06    阅读次数:192
POJ 1703
种类并查集,基本思想是每次压缩路径都必须同时更新子节点和根节点的关系,这种关系是通过子节点和父亲节点的关系,以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码,做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素...
分类:其他好文   时间:2015-04-11 10:18:42    阅读次数:120
Storm系列(二)系统结构及重要概念
在Storm的集群里面有两种节点:控制节点和工作节点,控制节点上面运行Nimbus进程,Nimbus负责在集群里面分配计算任务,并且监控状态。每一个工作节点上面运行Supervisor进程,Supervisor负责监听从Nimbus分配给它执行的任务,Nimbus和Supervisor之间的所有协调...
分类:其他好文   时间:2015-04-09 15:03:31    阅读次数:125
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!