二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
上机代码：
#includ...
分类：
编程语言 时间：
2014-12-25 18:31:15
阅读次数：
201
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 19428
Accepted: 7658
http://poj.org/problem?id=2418
Description
Hardwoods are the bo...
分类：
编程语言 时间：
2014-12-18 22:21:56
阅读次数：
267
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
编程语言 时间：
2014-12-18 14:53:41
阅读次数：
243
二叉排序树的建立，查找，删除节点的操作。
#include
#include
#include
#include
using namespace std;
struct node
{
int key;///结点值
node *left;
node *right;
node *parent;///指向父亲结点的指针
};
///递归中序遍历排序二叉树
vo...
分类：
编程语言 时间：
2014-12-17 21:02:09
阅读次数：
190
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
二叉排序树
题目描述
二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
输入
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(...
分类：
编程语言 时间：
2014-12-11 17:20:46
阅读次数：
228
本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。
一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。
但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。
而且数据的确是很弱的，因为最多只有26个大写英文字母。
就是考我们操作二叉排序树的知识。...
分类：
其他好文 时间：
2014-12-07 12:38:16
阅读次数：
206
二叉排序树的查找算法
假定二叉排序树的根节点指针为root，给定的关键字值为K，则查找算法可描述为：
置初值：p = root ；
如果 key = p -> data ，则查找成功，算法结束；
否则，如果key data ，而且 p 的左子树非空，则将 p 的左子树根送 p ，转步骤 2 ；否则，查找失败，算法结束；
否则，如果 key > p->data ，而且...
分类：
编程语言 时间：
2014-12-04 12:16:31
阅读次数：
107
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
基本概念
二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二查搜索书。
它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
简单的说就是：左孩子
因此...
分类：
其他好文 时间：
2014-12-02 20:53:19
阅读次数：
222
