数据结构抽象性实验——关于B树的基本操作及报告

这是数据结构最后的课程设计之一，是用C语言实现B树的基本操作。

#include
#include“BTree.h“

int main（） {
	BTree T=NULL;
	result r;
	int choice k i m n;
	
	do{
		choice = menu（）;
		if （choice >= 0 && choice <= 7） {
			system（“cls“）;//把菜单清除
			switch （choice） {
			case 1:
				printf（“请输入B树的阶数m:（3<=m<=20）\n“）;
				scanf_s（“%d“ &m）;
				printf（“请输入B树的初始化关键字个数:（0<=n<=10000）\n“）;
				scanf_s（“%d“ &n）;
				CreatBTree（T n m）;
				break;
			case 2:
				printf（“请输入要查找的关键字：\n“）;
				scanf_s（“%d“ &k）;
				SearchBTree（T k r）;
				if （r.tag） {
					printf（“该关键字的位置为该结点中第%d个关键字\n“r.i）;
				}
				else {
					printf（“该关键字不存在！\n“）;
				}
				break;
			case 3:
				printf（“请输入要插入的关键字k：\n“）;
				scanf_s（“%d“ &k）;
				SearchBTree（T k r）;
				InsertBTree（T k （&r）->pt （&r）->i m）;
				printf（“插入成功！\n“）;
				break;
			case 4:
				printf（“请输入要删除B树T上的关键字：\n“）;
				scanf_s（“%d“ &i）;
				SearchBTree（T i r）;
				DeleteBTree（r.pt r.i m T）;
				printf（“删除成功！\n“）;
				break;
			case 5:
				printf（“此时的B树序列为：\n“）;
				PrintBTree（T）;
				printf（“\n“）;
				break;
			case 6:
				DestroyBTree（T）;
				printf（“销毁成功！\n“）;
				break;
			default:;
			}
		}
	}while （choice > 0 && choice < 7）;
		return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     31744  2016-12-18 10:16  杨宇杰_3115005372_实验三\B树实验\BTree\.vs\BTree\v14\.suo

     文件       1593  2016-12-18 09:53  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\BTree.h

     文件       5825  2016-12-02 22:43  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\BTree.vcxproj

     文件       1168  2016-12-02 22:43  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\BTree.vcxproj.filters

     文件       1317  2016-12-04 09:56  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\BTree_Test.cpp

     文件        714  2016-12-17 09:17  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\bookinfo.dat

     文件        255  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.log

     文件        194  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\BTree.lastbuildstate

     文件       1114  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\CL.command.1.tlog

     文件       5540  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\CL.read.1.tlog

     文件       1506  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\CL.write.1.tlog

     文件       1240  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\link.command.1.tlog

     文件       2726  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\link.read.1.tlog

     文件        506  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree.tlog\link.write.1.tlog

     文件      16302  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\BTree_Test.obj

     文件      32082  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\OperationDefine.obj

     文件      84992  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\vc140.idb

     文件      86016  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\Debug\vc140.pdb

     文件       9937  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\BTree\OperationDefine.cpp

     文件       1297  2016-12-02 10:25  杨宇杰_3115005372_实验三\B树实验\BTree\BTree.sln

     文件    1753088  2016-12-18 10:16  杨宇杰_3115005372_实验三\B树实验\BTree\BTree.VC.db

     文件      45568  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\Debug\BTree.exe

     文件     436160  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\Debug\BTree.ilk

     文件     700416  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree\Debug\BTree.pdb

     文件      45568  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\BTree.exe

     文件       1593  2016-12-18 09:53  杨宇杰_3115005372_实验三\B树实验\BTree.h

     文件       1317  2016-12-04 09:56  杨宇杰_3115005372_实验三\B树实验\BTree_Test.cpp

     文件       9937  2016-12-18 10:14  杨宇杰_3115005372_实验三\B树实验\OperationDefine.cpp

     文件     556654  2016-12-14 14:52  杨宇杰_3115005372_实验三\B树实验\数据结构设计性实验报告.docx

     目录          0  2016-12-18 10:18  杨宇杰_3115005372_实验三\B树实验\BTree\.vs\BTree\v14

............此处省略12个文件信息