二叉排序树

1，

动态查找表在查找过程中可改变表的状态，即可插入或删除数据，它适合用在表的内容要经常变化的情况下，如飞机航班的旅客信息表。
二叉排序树中的任何一个节点，其左子树中上的所有的关键字的值均小于该节点的关键字的值，其右子树上的所有的关键字的值均大于该节点的关键字的值。
中序遍历二叉排序树可以得到按照关键字有序的序列。

2，本程序先使用函数 InsertBST(BiTree &T,ElemType e)构造一棵二叉排序树。在这个过程中中需要调用函数SearchBST(T,e.key,NULL,p)，这个函数判断如果存在相同的元素的时候就返回，不插入元素。如果没有找到相同的元素就返回要插入的元素的位置。

在构造完成之后我们可以进行一些增删查改的操作。

//动态查找表在查找的过程中可以改变表的状态，即可以插入和删除数据，它适合表的内容需要经常变化的情况
//二叉排序