1、二叉排序树的定义
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：
（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
（3）左、右子树本身又各是一棵二叉排序树。...
分类：
编程语言 时间：
2015-03-12 20:54:00
阅读次数：
263
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
编程语言 时间：
2015-03-09 12:24:13
阅读次数：
175
#include#includeusing namespace std;const int MAX=1010;int n;int arr[MAX]; //存放原始数组int arrI=0;int CBT[MAX]; //二叉排序树层序遍历序列【思维】中序遍历在数组中存放的就是层序...
分类：
其他好文 时间：
2015-03-08 18:40:53
阅读次数：
132
1. 二叉排序树的性质如下：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。
2.二叉树的实现
(1) 节点的定义：
typedef int KeyType;
typedef struct Node
{
KeyTy...
分类：
编程语言 时间：
2015-03-07 22:50:15
阅读次数：
211
查找二叉树，有成二叉排序树。一颗查找二叉树，或是一棵空树，或者满足以下递归条件： 1. 查找树的左、右子树各是一棵查找树； 2. 若查找树的左子树非空，则其左子树上的各节点值均小于根节点的值； 3. 若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值；查找二叉树的基本...
分类：
其他好文 时间：
2015-03-02 23:51:34
阅读次数：
166
题目1467：二叉排序树
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2525
解决：1039
题目描述：
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：
1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；
...
分类：
编程语言 时间：
2015-02-26 16:41:38
阅读次数：
175
Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新插入的X与其父P都是红色的, 而且X还是G的外部孙子; 2.双旋转 新插入的X与其父P都是红色的...
分类：
其他好文 时间：
2015-02-17 11:43:21
阅读次数：
195
完整源代码: http://download.csdn.net/detail/hanqing280441589/8450041 红黑节点设计与实现template
class RedBlackNode
{
friend class RedBlackTree;
//所有的成员都是private
private:
RedBlackNode(const Comparable &theE...
分类：
其他好文 时间：
2015-02-17 11:42:50
阅读次数：
129
#include <iostream>
#include <string>
using namespace std;
typedef struct BiTNode
{
int data;
int flag;
BiTNode *lchild,*rchild;
} BTNode,BTree;
//二叉排序树的查找非递归算法
//在二叉...
分类：
其他好文 时间：
2015-02-13 16:47:02
阅读次数：
129
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289804.html 定义二叉排序树又称...
分类：
编程语言 时间：
2015-02-13 11:31:41
阅读次数：
244
