平衡查找树的目标是实现查找、插入、删除操作在最坏情况下的复杂度均为logN。
本节将介绍二三查找树。
二三树中有两种节点：
二节点对应一个键，有两个子节点
三节点对应两个键，有三个子节点
二三查找树非常平衡，每个空节点到根节点的距离都是一样的 。
查找操作
在二三树中查找一个键的时候有以下...
分类：
其他好文 时间：
2014-06-19 11:32:21
阅读次数：
157
我们知道硬盘的读取速度是很慢的，那么如何实现文件系统才能让计算机更加高效呢？这时候就要引入B树的概念了。B树是平衡二叉树的推广形式，它的每个节点可以有很多的子节点。子节点的数量取决于扇区的大小。因为硬盘读取一个扇区的开销是最节省时间的。
下图展示了B树的样子，每个节点可以有多个子节点。
平衡树的应用
红黑树有着广泛的应用
...
分类：
其他好文 时间：
2014-06-16 11:52:50
阅读次数：
146
包含列索引概述包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允许重复，非键列最多允许1023列（也就是表的最多列-1），由于...
分类：
数据库 时间：
2014-06-15 22:14:00
阅读次数：
294
原文:SQL Server 索引和表体系结构（三）包含列索引概述包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允许重复，非键...
分类：
数据库 时间：
2014-06-14 23:51:31
阅读次数：
470
游戏中经常会提供一些菜单项让用户开始游戏、暂停\继续游戏、打开\关闭音乐或者是返回到上一个界面，比如下面两张图中用红色线框标记的菜单项我们可以使用CCMenu和CCMenuItem实现上述的菜单功能，CCMenu继承自CCLayer，只能添加CCMenuItem为子节点。一个CCMenuItem就可...
分类：
其他好文 时间：
2014-06-14 22:32:31
阅读次数：
354
文档对象模型DOM类型nodetype节点类型nodename节点名称Nodevalue节点值元素节点1元素名null属性节点2属性名属性值文本节点3#text所有内容1.查询：fristChild
第一个子节点 lastChild 最后一个子节点 nextSibing 下一个兄弟（理解为亲兄弟） ...
分类：
其他好文 时间：
2014-06-13 16:17:19
阅读次数：
225
PHP
XML操作类DOMDocument属性及方法注意大小写一定不能弄错.属性:Attributes 存储节点的属性列表(只读)childNodes
存储节点的子节点列表(只读)dataType 返回此节点的数据类型Definition 以DTD或XML模式给出的节点的定义(只读)Doctype ...
分类：
Web程序 时间：
2014-06-12 15:04:01
阅读次数：
276
什么是SaltStatesSaltStates是Salt模块的扩展主系统使用的状态系统叫SLS系统.SLS代表SaltstackState.Salt状态是一些文件，其中包含有关如何配置Salt子节点的信息。这些状态被存在一个目录树下,可以用许多不同的格式来写。我们可以把这些SaltStates当作是对minion的管理脚本的配..
分类：
其他好文 时间：
2014-06-10 19:06:25
阅读次数：
244
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
