/** * Created by zhouyan on 15/4/26. *///前台调用var $=function(){ return new Base();}//基础库function Base(){ //创建一个数组,来保存获取的节点和节点数组 this.elements=...
分类:
其他好文 时间:
2015-04-26 21:05:20
阅读次数:
139
二叉排序树 是一种 动态 查找树,它的 创建 是在 查找中 生成的。 当 查找 失败时,它将 数 插入到 合适的 位置中去。 二叉查找树的 左子树上的值 父亲的 值 小,而 右子树上的值 总是 比 父节点 大。这样 查找 类似与 二分 查找,其 最多 查找 的 次数 等于 树的 深度。
下面的代码 主要 是 两方面:插入 节点 和 删除 节点。
下面 给出 代码, 欢迎 指出 代码 不...
分类:
编程语言 时间:
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
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
Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛....
分类:
其他好文 时间:
2015-04-11 16:09:06
阅读次数:
192
种类并查集,基本思想是每次压缩路径都必须同时更新子节点和根节点的关系,这种关系是通过子节点和父亲节点的关系,以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码,做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素...
分类:
其他好文 时间:
2015-04-11 10:18:42
阅读次数:
120
在Storm的集群里面有两种节点:控制节点和工作节点,控制节点上面运行Nimbus进程,Nimbus负责在集群里面分配计算任务,并且监控状态。每一个工作节点上面运行Supervisor进程,Supervisor负责监听从Nimbus分配给它执行的任务,Nimbus和Supervisor之间的所有协调...
分类:
其他好文 时间:
2015-04-09 15:03:31
阅读次数:
125