b_treemain.cpp

实现B-树的创建、插入、删除、遍历等功能

#include<iostream.h>

#include"B_Tree.h"

void main()
{
	KeyType key;       //用于保存记录的关键字
	MBNode *mt;        //定义指向B_树结点的指针
	InitMBTree(mt);    //初始化mt
	bool Tag;
	while(1){
		cout<<"功能菜单："<<endl;
		cout<<'\t'<<"1.从键盘输入一组关键字插入B_树"<<endl;
		cout<<'\t'<<"2.向B_树插入一个关键字"<<endl;
		cout<<'\t'<<"3.从B_树中删除一个关键字"<<endl;
		cout<<'\t'<<"4.从B_树中删除一组关键字"<<endl;
		cout<<'\t'<<"5.遍历输出B_树中所有关键字"<<endl;
		cout<<'\t'<<"6.显示一棵树"<<endl;
		cout<<'\t'<<"7.清除B_树，即回收B_树中的所有结点"<<endl;
		cout<<'\t'<<"8.结束程序运行"<<endl;
		cout<<endl;
		int m;
		cout<<"输入你的选择（1-8）：";
		cin>>m;
		switch(m){
		case 1:
			cout<<endl;
			cout<<"从键盘上输入一组关键字的个数：";
			int i,n;cin>>n;
			cout<<"从键盘上输入"<<n<<"个关键字（以回车为界）："<<endl;
			for(i=0;i<n;i++){
				cin>>key;
				InsertMBTree(mt,key);
			}
			cout<<endl;
			DisplayMBTree(mt);
			cout<<endl;
			break;
		case 2:
			cout<<endl;
			cout<<"从键盘上输入一个待插入的关键字：";
			cin>>key;
			InsertMBTree(mt,key);
			cout<<endl;
			DisplayMBTree(mt);
			cout<<endl;
			break;
		case 3:
			cout<<endl;
			cout<<"从键盘上输入一条带删除记录的关键字：";
			cin>>key;
			Tag=DeleteMBTree(mt,key);
			cout<<endl;
			if(Tag)
				cout<<"删除成功！"<<endl;
			else cout<<"删除失败！"<<endl;
			cout<<endl;
			DisplayMBTree(mt);
			cout<<endl;
			break;
		case 4:
			cout<<endl;
			cout<<"从键盘上输入要删除的关键字的个数：";
			int	m;cin>>m;
			cout<<"从键盘上输入"<<m<<"个关键字（以回车为界）："<<endl;
			for(i=0;i<m;i++){
				cin>>key;
				Tag=DeleteMBTree(mt,key);
				cout<<endl;
				if(Tag)
					cout<<"删除成功！"<<endl;
				else cout<<"删除失败！"<<endl;
				cout<<endl;
			}
			DisplayMBTree(mt);
			break;
		case 5:
			cout<<endl;
			TravelMBTree(mt);
			cout<<endl;
			break;
		case 6:
			cout<<endl;
			DisplayMBTree(mt);
			cout<<endl;
			break;
		case 7:
			ClearMBTree(mt);
			break;
		default:
			ClearMBTree(mt);
			cout<<"运行程序结束，再见！"<<endl<<endl;
			return;
		}
	}
}