main.cpp

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

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

int main()
{
	Mtree<int> tree(3);
	tree.construct();
	cout<<"M树："<<endl;
	tree.output();
	cout<<"搜索元素："<<endl;
	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<<"测试完毕"<<endl;

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

/*
输入示例：
输入元素个数：
6
输入元素：
1
2
4
6
8
9
M树：
[ 2,  ,(1, ) ,(2, [ 2,  ,(4, ) ,(6, [ 2,  ,(8, ) ,(9, )])])]搜索元素：
4
搜索成功！
i = 1
测试完毕
*/