B树即二叉查找树(二叉排序树 或 二叉搜索树):1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果...
分类:
其他好文 时间:
2015-04-24 23:55:00
阅读次数:
128
这是IE浏览器对事件模型的实现,也是最容易理解的,至少笔者觉得比较符合实际的。冒泡,顾名思义,事件像个水中的气泡一样一直往上冒,直到顶端。从DOM树型结构上理解,就是事件由叶子节点沿祖先结点一直向上传递直到根节点;从浏览器界面视图HTML元素排列层次上理解就是事件由具有从属关系的最确定的目标元素一直...
分类:
其他好文 时间:
2015-04-24 18:55:46
阅读次数:
229
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。
一个m阶的B-树,要么是空树,要么是满足这些特性的树。、
1.树 最多 有 m个分支。
2.树的根 最少 两个子树。
3. 树的非终端叶子节点 最少 m/2 向上 取整 个 子树。
4.所有叶子节点 都在 一层。
它的节点 结构: (N,P0,K1,P1,K2,p2......Kn,Pn)
其中 N 是 节...
分类:
其他好文 时间:
2015-04-24 14:25:00
阅读次数:
168
求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度,测试发现对于一个根节点带一个孩子节点,其最短路径是2,不是最小深度1,此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类:
其他好文 时间:
2015-04-24 08:56:48
阅读次数:
114
声明:本文只是介绍了这几种树的定义和相互之间的比较介绍。并没有涉及到它们的插入、删除、分裂、整合等操作。这些会在后面的文章中有介绍。B 树即二叉搜索树: 1.所有非叶子结点至多拥有两儿子(Left和Right);
2.所有结点存储一个关键字;
3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;
如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等...
分类:
其他好文 时间:
2015-04-22 18:21:24
阅读次数:
131
先看看组合模式的定义吧:“将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。”
/**
* 抽象组件
*/
public interface Component {
void operation();
}
/**
* 叶子组件
*/
interface Leaf extends Component{
}
/**
* 容器...
分类:
编程语言 时间:
2015-04-22 18:09:40
阅读次数:
140
OpenGL教程翻译 第十六课 基本的纹理贴图
原文地址:http://ogldev.atspace.co.uk/(源码请从原文主页下载)
Background
纹理贴图就是将任意一种类型的图片应用到3D模型的一个或多个面。图片(也可以称之为纹理)内容可以是任何东西,但是他们一般都是一些比如砖,叶子,地面等的图案,纹理贴图增加了场景的真实性。例如,对比下面的两幅图片。...
分类:
其他好文 时间:
2015-04-21 16:13:26
阅读次数:
500
位图索引区别于传统B*树索引有两个结构特点:其一是叶子节点上是一个可能的索引列取值对应一个叶子节点。另一个就是叶子节点上通过一个位图向量表示对应行是否取定这个索引值。使用位图向量记录对应行的取值情况不仅可以带来存储空间上的节省,而且可以借助计算机位图运算的快速特性来提高索引结果利用率。下面我们通过模...
分类:
其他好文 时间:
2015-04-20 16:23:19
阅读次数:
175
1.首先看下完全二叉树的定义: 一棵深度为k,且有个节点称之为满二叉树;深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点对应时,称之为完全二叉树。2.一条规则: 对任何一棵二叉树T,如果其终端结点数为,度为2的结点数为,则。 推导过程:n0是度为0的结点...
分类:
其他好文 时间:
2015-04-19 14:31:18
阅读次数:
131
树形DP+单调队列优化DP 好题(也是神题……玛雅我实在是太弱了TAT,真是一个250) 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度,树形DP解决…… g[x][0]表示从x的子树中,x到叶子的最长链,g[x][1]表...
分类:
其他好文 时间:
2015-04-18 19:02:02
阅读次数:
489