一、红黑树的定义 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。除了二叉查找树强制的一般要求以外，对于任何有效的红黑树有如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点（NIL节点，空节点）是黑色的。 性质4 每个红色节点的两个子节点都是黑 ...
分类：
其他好文 时间：
2018-08-21 21:50:02
阅读次数：
293
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 ...
分类：
其他好文 时间：
2018-08-21 21:06:56
阅读次数：
604
一、二叉树的定义 二叉树(Binary Tree)的递归定义：二叉树要么为空，要么由根节点(root)、左子树(left subtree)和右子树(right subtree)组成，而左子书和右子树分别是一颗二叉树。注意，在计算机中，树一般是"倒置"的，即根在上，叶子在下。 二、二叉树的层次遍历 三 ...
分类：
其他好文 时间：
2018-08-20 13:09:43
阅读次数：
133
树的定义： 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合 （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。 （1）每个结点有零个或多个子结点 （2）没有父 ...
分类：
其他好文 时间：
2018-08-17 14:58:31
阅读次数：
142
参考：Mark Allen Weiss 著《数据结构与算法分析——C语言描述》（第二版） 1 树的定义 一棵树是一些节点的集合。这个集合可以是空集；若非空，则是一棵树由称作根的节点r以及0个或者多个非空的子树组成。这些子树中每一棵的根都被来自根 r的一条有向的边所连接。图1 就是一棵具体的树， 图1 ...
分类：
其他好文 时间：
2018-08-13 20:58:59
阅读次数：
210
二叉树的定义：二叉树是每个结点最多有两个子树的树结构。性质：1、在二叉树的第i层上至多有2^i-1个结点。（i>=1） 2、深度为k的二叉树至多有（2^k）-1个结点。(k>=1) 3、具有n个结点的完全二叉树的深度为（log2n）+1。 &
分类：
其他好文 时间：
2018-08-13 16:58:53
阅读次数：
138
二叉搜索树支持很多动态集合操作，可以当作字典，也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比，log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息：key，卫星数据，父， 左孩子，右孩子。 12.1 二叉搜索树的定义： 左子树小于节点，右子树大于节 ...
分类：
编程语言 时间：
2018-08-05 23:22:17
阅读次数：
216
树的定义与性质一、树的概念 1.树是用来概括传递关系的一种结构 2.根（根节点）茎（边）叶（叶子结点） 3.由2知，树就被定义为由若干结点和边组成的数据结构。 4.树中结点不能被边连成环。二、树的性质 1. 三：二叉树的特点 1.每个结点最多有两棵子树 2.二叉树是有序的，其次序不能任意颠倒 3.二 ...
分类：
其他好文 时间：
2018-08-05 12:56:43
阅读次数：
130
B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅助设备而 ...
分类：
其他好文 时间：
2018-07-29 20:06:28
阅读次数：
154
文字描述 树形选择排序又称锦标赛排序; 比如,在8个运动员中决出前3名至多需要11场比赛, 而不是7+6+5=18场比赛(它的前提是甲胜乙，乙胜丙，则甲必能胜丙) 首先对n个记录的关键字进行两两比较，然后在(n/2)个较小者之间再进行两两比较，直至选出最小关键字的记录为止，这个过程可用一颗有n个叶子 ...
分类：
编程语言 时间：
2018-07-26 21:12:31
阅读次数：
228
