最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
以输入的一组整数作为关键字的值，构造其对应的二叉排序树，并对给点的值在该二叉排序树上进行查找
【基本要求】
·输...
分类：
编程语言 时间：
2015-05-13 10:39:46
阅读次数：
134
二叉排序树（简称BST），也称为二叉查找树。二叉排序树或者为一颗空树，或者为一颗具有下列特性的飞空二叉树： 1.若左子树非空，则左子树上所有节点的关键字均小于根节点的关键字值。 2.若右子树非空，则右子树上所有节点的关键字均小于根节点的关键字值。 3.左右子树本身也是一颗二叉排序树。 /******...
分类：
编程语言 时间：
2015-05-13 08:46:23
阅读次数：
147
概述??二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
理论参考http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.h...
分类：
编程语言 时间：
2015-05-12 17:15:58
阅读次数：
170
好久没写过了，比赛的时候就调了一个小时，差点悲剧，重新复习一下，觉得这个写的很不错、转自：hereSplay Tree(伸展树)二叉查找树（BinarySearchTree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。...
分类：
其他好文 时间：
2015-05-11 20:02:22
阅读次数：
196
查找基本概念
查找表：由同一类型的数据元素构成的集合。对查找表的常用操作：查询元素是否存在、查询元素属性、插入一个数据元素、删除一个数据元素。
查找：也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的数据元素。
关键字：可以标识一个数据元素的某个数据项。
主关键字：可以唯一地识别一个数据元素的关键字。
静态查找表：只进行查询某元素在表中与否或检索某元素的各种属性操作的表。...
分类：
编程语言 时间：
2015-05-09 15:01:11
阅读次数：
210
int source[]={54,90,6,69,12,37,92,28,65,83};void InsertBST(BSTree *t,int key)//在二叉排序树中插入关键字key{ head=t; while(head) //查找需要添加的父结点 { pa...
分类：
编程语言 时间：
2015-05-09 14:47:48
阅读次数：
112
原创作品，转载请注明出处:点我二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的...
分类：
编程语言 时间：
2015-05-03 15:56:24
阅读次数：
211
一、概述
二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除...
分类：
其他好文 时间：
2015-05-03 13:24:37
阅读次数：
156
动态查找当查找表以顺序存储结构存储且需要保持有序时，若对查找表进行插入、删除或排序操作，就必须移动大量的记录，当记录数很多时，这种移动的代价很大。
若查找表无序，则插入删除可无需移动大量记录，但于查找不利。
利用树的形式组织查找表，可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为：二叉排序树或者是空树，或者是...
分类：
其他好文 时间：
2015-05-03 10:39:56
阅读次数：
156
中序和一个别的序可以确定一颗bst，而先序和后序不能！ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 11; 7 char str[N]; 8 int cnt; 9 int...
分类：
编程语言 时间：
2015-04-29 16:59:56
阅读次数：
137
