树的结构，如果不能保持平衡，那么其搜索性能会大大打折扣，而本节课介绍了几种经典的平衡树，如AVL，2-3-4tree，红黑树等等，然后着重讲了红黑树，接下来就红黑树的基本性质，作一些简短的总结。
首先，红黑树除了具有BST的基本性质外，还额外拥有以下的五大基本性质：
1）每个结点有一个色域，一个结点要么为黑结点，要么为红结点
2）根节点为黑结点
3）每个叶子结点都为黑结点（无键值...
分类：
编程语言 时间：
2015-04-14 21:37:52
阅读次数：
159
二分搜索
二叉搜索树
1 二叉搜索树的初始化插入搜索
2 使用BST排序
3 BST上根节点的插入insert
4 BST上的选择select操作划分操作
5 BST上的删除delete操作
6 两棵BST的连接join
BST的优缺点
参考资料和所有代码
1. 二分搜索将分治法应用于基于数组符号表的顺序搜索中，可以大大降低大型数据集合的搜索时间。
把数据集合分成两部分，确定搜索关键字属于哪一部分...
分类：
其他好文 时间：
2015-04-14 11:14:38
阅读次数：
207
随机构造的二叉搜索树是趋向于平衡的.因此,一般来说,要为一组固定的元素建立平衡二叉树,可以先随机排列这些元素,然后按照排列的顺序将它们插入倒树中.Treap树先按照结点的优先级将结点排序,然后再逐一插入二叉树中.Treap树中结点的关键字遵循二叉搜索树的性质,且优先级遵循最小堆的性质.编程实现:#i...
分类：
其他好文 时间：
2015-04-14 00:13:54
阅读次数：
146
二叉查找树(Binary Search Tree)也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空...
分类：
其他好文 时间：
2015-04-11 17:47:51
阅读次数：
121
二叉查找树简介
集合操作
search搜索
mininum寻找子树的最小key节点
maxnum子树最大key节点
predecessor前序寻找比此节点小的最大节点
succesor后序
insert插入
delete删除
c实现二叉查找树简介二叉查找树(Binary Search Tree)，又被称为二叉搜索树。
它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字k...
分类：
编程语言 时间：
2015-04-08 11:01:45
阅读次数：
231
//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode *left; _PNode *right;}PNode;c...
分类：
其他好文 时间：
2015-04-07 15:26:03
阅读次数：
114
题目1009：二叉搜索树时间限制：1 秒内存限制：32 兆特殊判题：否提交：5733解决：2538题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using nam...
分类：
其他好文 时间：
2015-04-07 01:55:33
阅读次数：
155
定义一个二叉树节点的数据结构如下：typedef struct TREE_NODE{ TREE_TYPE value; struct TREE_NODE *pLeft; struct TREE_NODE *pRight;}TreeNode;插入节点的原型为：void insert(...
分类：
其他好文 时间：
2015-04-06 15:41:10
阅读次数：
161
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-04-03 23:45:18
阅读次数：
160
