#include?
#include?
typedef?int?KeyType;					/*定義關鍵字類型*/
typedef?char?InfoType;
typedef?struct?node???????????????		/*記錄類型*/
{	
	KeyType?key;??????????????????		/*關鍵字項*/
????int?bf;								/*平衡因子*/
????InfoType?data;???????????????		/*其他數據域*/
????struct?node?*lchild*rchild;		/*左右孩子指針*/
}?BSTNode;
void?LeftProcess（BSTNode?*&pint?&taller）
/*對以指針p所指結點為根的二叉樹作左平衡旋轉處理本算法結束時指針p指向新的根結點*/
{
	BSTNode?*p1*p2;
	if?（p->bf==0）			/*原本左、右子樹等高現因左子樹增高而使樹增高*/
	{
		p->bf=1;
		taller=1;
	}
	else?if?（p->bf==-1）		/*原本右子樹比左子樹高現左、右子樹等高*/?
	{
		p->bf=0;
		taller=0;
	}
	else					/*原本左子樹比右子樹高需作左子樹的平衡處理*/
	{
		p1=p->lchild;		/*p指向*p的左子樹根結點*/
		if?（p1->bf==1）		/*新結點插入在*b的左孩子的左子樹上要作LL調整*/
		{
			p->lchild=p1->rchild;
			p1->rchild=p;
			p->bf=p1->bf=0;
			p=p1

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????7438??2006-07-02?14:51??李春葆-數據結構\數據結構教程－源程序\第10章\avl.cpp

?????文件????????771??2006-06-30?15:39??李春葆-數據結構\數據結構教程－源程序\第10章\binsearch.cpp

?????文件???????3857??2006-07-01?14:26??李春葆-數據結構\數據結構教程－源程序\第10章\bst.cpp

?????文件???????8947??2006-07-02?15:17??李春葆-數據結構\數據結構教程－源程序\第10章\btree.cpp

?????文件???????2079??2006-06-30?16:07??李春葆-數據結構\數據結構教程－源程序\第10章\exam10-4.cpp

?????文件???????2949??2006-07-02?15:23??李春葆-數據結構\數據結構教程－源程序\第10章\hash.cpp

?????文件???????1320??2006-06-30?15:48??李春葆-數據結構\數據結構教程－源程序\第10章\idxsearch.cpp

?????文件????????615??2006-06-30?15:31??李春葆-數據結構\數據結構教程－源程序\第10章\seqsearch.cpp

?????文件????????981??2006-07-02?19:32??李春葆-數據結構\數據結構教程－源程序\第11章\bubblesort.cpp

?????文件???????1068??2006-07-02?19:31??李春葆-數據結構\數據結構教程－源程序\第11章\bubblesort1.cpp

?????文件???????1611??2006-06-25?20:43??李春葆-數據結構\數據結構教程－源程序\第11章\heapsort.cpp

?????文件???????1052??2006-07-02?19:31??李春葆-數據結構\數據結構教程－源程序\第11章\insertsort.cpp

?????文件???????1855??2006-07-03?08:28??李春葆-數據結構\數據結構教程－源程序\第11章\mergesort.cpp

?????文件???????1687??2006-07-03?08:29??李春葆-數據結構\數據結構教程－源程序\第11章\mergesort1.cpp

?????文件???????1275??2006-07-02?20:04??李春葆-數據結構\數據結構教程－源程序\第11章\quicksort.cpp

?????文件???????1282??2006-07-04?08:26??李春葆-數據結構\數據結構教程－源程序\第11章\quicksort1.cpp

?????文件???????2405??2006-07-03?10:27??李春葆-數據結構\數據結構教程－源程序\第11章\radixsort.cpp

?????文件???????1074??2006-06-25?20:39??李春葆-數據結構\數據結構教程－源程序\第11章\selectsort.cpp

?????文件???????1092??2006-06-25?19:53??李春葆-數據結構\數據結構教程－源程序\第11章\shellsort.cpp

?????文件????????292??2006-07-02?09:15??李春葆-數據結構\數據結構教程－源程序\第1章\exam1-11.cpp

?????文件???????2411??2006-06-28?07:58??李春葆-數據結構\數據結構教程－源程序\第1章\stud1.cpp

?????文件???????1877??2006-06-28?07:58??李春葆-數據結構\數據結構教程－源程序\第1章\stud2.cpp

?????文件???????1887??2006-06-28?07:57??李春葆-數據結構\數據結構教程－源程序\第1章\stud3.cpp

?????文件???????4180??2006-06-04?15:30??李春葆-數據結構\數據結構教程－源程序\第2章\cdlinklist.cpp

?????文件???????3525??2006-06-03?16:34??李春葆-數據結構\數據結構教程－源程序\第2章\clinklist.cpp

?????文件???????2958??2006-06-03?15:56??李春葆-數據結構\數據結構教程－源程序\第2章\dlinklist.cpp

?????文件????????502??2006-06-01?19:52??李春葆-數據結構\數據結構教程－源程序\第2章\exam2-1.cpp

?????文件????????952??2006-06-04?15:34??李春葆-數據結構\數據結構教程－源程序\第2章\exam2-10.cpp

?????文件????????981??2006-06-05?08:09??李春葆-數據結構\數據結構教程－源程序\第2章\exam2-11-1.cpp

?????文件???????1350??2006-06-05?08:15??李春葆-數據結構\數據結構教程－源程序\第2章\exam2-11-2.cpp

............此處省略120個文件信息