B树属于多叉树，也称多路平衡树。有些地方也将B树称为‘B-树‘,这里‘-’不表示减号。■B树的主要性质：（1）根节点至少有两个孩子。（2）每个非根节点为[[M/2],M]个孩子，这里[M/2]表示向上取整。（3）每个非根节点都有[[M/2],M-1]个关键字，并且以升序排列。（4）K[i]和k[i+1]..
分类：
其他好文 时间：
2016-07-20 13:43:01
阅读次数：
155
红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点：（1）红黑树的根节点是黑色的。..
分类：
其他好文 时间：
2016-07-20 06:47:25
阅读次数：
118
AVL是平衡搜索二叉树，它的主要特点在于：（1）左子树和右子树的高度差绝对值<1,（2）树中的每个子树都是AVL树，（3）每个节点都有一个平衡因子（-1、0、1），平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树：其中，这个树满足左子树和右子树的高度差绝对..
分类：
其他好文 时间：
2016-07-19 11:30:36
阅读次数：
148
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-19 02:27:48
阅读次数：
259
AVL树AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel‘son-Vel‘skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL..
分类：
其他好文 时间：
2016-07-19 02:13:18
阅读次数：
285
二叉搜索树的性质：1.每个节点都有一个作为搜索依据的关键码(key)，所有节点的关键码都不一样。2.左子树的关键码都小于根节点的关键码3.右子树的关键码都大于根节点的关键码4.左右子树都是二叉搜索树#include<iostream>usingnamespacestd;template<classK,classV>s..
分类：
其他好文 时间：
2016-07-17 18:16:17
阅读次数：
208
二叉查找树（BinarySearchTree，也叫二叉搜索树，或称二叉排序树BinarySortTree）或者是一棵空树，或具有如下性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的..
分类：
其他好文 时间：
2016-07-17 18:09:11
阅读次数：
253
一.二叉搜索树的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。二.以下图为例inta[]={..
分类：
其他好文 时间：
2016-07-17 02:48:18
阅读次数：
153
摘要: 原创出处:www.bysocket.com 泥瓦匠BYSocket 希望转载，保留摘要，谢谢！“岁月极美，在于它必然的流逝”“春花 秋月 夏日 冬雪”— 三毛
一、树 & 二叉树
树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。如图：树深=4; 5是根节点；同样8与3的关系是父子节点关系。二叉树binary
tree，则加了“二叉”（binary），意思是在...
分类：
编程语言 时间：
2016-07-16 16:02:44
阅读次数：
247
本题要求实现给定二叉搜索树的5种常用操作。
函数接口定义：BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position FindMin( BinTree BST )...
分类：
其他好文 时间：
2016-07-16 01:03:39
阅读次数：
441
