数据结构（李春葆）（第二版）

李春葆的数据结构(第二版)ppt和书上源代码

#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个文件信息