二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
上机代码：
#includ...
分类：
编程语言 时间：
2014-12-25 18:31:15
阅读次数：
201
/*树的邻接矩阵的存储结构*/#include #include #define MAXVEX 10#define InitEdge 0typedef char VertexType;typedef int EdgeType;typedef struct MGraph{ Ver...
分类：
其他好文 时间：
2014-12-19 14:28:11
阅读次数：
239
二叉搜索树的结点有2个指针，分别指向左右孩子，双链表的每个结点也有2个指针，分别指向前后结点，所以在不创建新结点，只调整指针指向时可以将二叉搜索树变成双向链表；又由于二叉搜索树在中序遍历时是有序的，所以可以采用中序处理二叉搜索树调整指针指向将其变成有序双向链表。为了简化指针移动操作，我们让左孩子为前...
分类：
其他好文 时间：
2014-12-16 11:21:59
阅读次数：
165
1.红黑树描述：它或是一颗空树，或是具有下面属性的二叉搜索树： 1）节点非红即黑； 2）根节点是黑色； 3）所有NULL结点称为叶子节点，且认为颜色为黑 ； 4）所有红节点的子节点都为黑色； 5）从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类：
其他好文 时间：
2014-12-12 16:13:24
阅读次数：
393
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
题目1367：二叉搜索树的后序遍历序列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1359解决：684
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组...
分类：
其他好文 时间：
2014-12-08 13:56:41
阅读次数：
138
纸上谈兵: 树, 二叉树, 二叉搜索树作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！树的特征和定义树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树：树有多个节点(node)，用以储存元素。某些节点之...
分类：
其他好文 时间：
2014-12-07 21:36:48
阅读次数：
331
package datastructure.tree;
/**
* 红黑树是基于平衡二叉搜索树的一种扩展，它是给据红黑结点来判断是否旋转并进行相应的处理
* 这样就省去了平衡因子的判断，简化了算法的难度。根据红黑结点以调整树的平衡因子，这种 方
* 法可以近似平衡。红黑树具有以下性质：
* 1.每个结点要么是黑色，要么是红色。（源于算法导论第三版）
* 2.根结点是黑色的。
* ...
分类：
其他好文 时间：
2014-12-06 19:37:07
阅读次数：
221
题意：给你n和h，问有多少棵n个节点高度为h的二叉搜索树（标号为1-n，只有一个节点的树高为0），答案对10^9+7取模。
思路：设dp[ n ][ h ]为 n 个节点高度不超过 h 的二叉搜索树的个数。那么dpn,h=∑i=0n-1dpi,h?1?dpn?i-1,h?1
即选定一个点，枚举左子树的个数问为 i ，剩余右子树的个数即为n - 1 - i 。详见代码：
...
分类：
其他好文 时间：
2014-12-06 11:27:59
阅读次数：
267
二叉搜索树（Binary Search Tree），或者是一棵空树，或者： 1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3）二叉搜索树的左、右子树也分别为二叉搜索树。 搜索二叉树相关的算法实现： ...
分类：
其他好文 时间：
2014-12-05 00:29:50
阅读次数：
213
