main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include<iostream>
#include"Btree.h"
using namespace std;

int main(){
	int m;
	cout<<"请输入m（阶数）"<<endl;
	cin>>m;
	Btree<int> tree(m);
	cin>>tree;
	cout<<"B树："<<endl;
	cout<<tree;


	cout<<'\n'<<"搜索元素：";
	int temp;
	cin>>temp;
	Triple<int> result=tree.Search(temp);
	if(result.tag==0){
		cout<<"搜索成功"<<endl;
		cout<<"i = "<<result.i<<endl;
	}
	else
		cout<<"搜索失败"<<endl;
	cout<<"删除元素：";
	cin>>m;
	tree.Remove(m);
	cout<<"删除后的Ｂ树："<<endl;
	cout<<tree<<endl;
	cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}

/*
输入示例：
请输入m（阶数）
3
请输入结点个数：
6
请输入结点元素：1
请输入结点元素：2
请输入结点元素：4
请输入结点元素：2
请输入结点元素：6
请输入结点元素：7
B树：
{ [2], { [1], # , 1, # } , 2, { [1], # , 4, # } , 6, { [1], # , 7, # } }
搜索元素：4
搜索成功
i = 1
删除元素：6
删除后的Ｂ树：
{ [1], { [1], # , 1, # } , 7, { [2], # , 2, # , 4, # } }
请按任意键继续. . .
*/