main.cpp

来自「这是用vc编写的二叉树排序算法 希望大家多给意见 是数据结构的一种算法」· C++ 代码 · 共 53 行

#include<iostream>
#include"BST.h"
using namespace std;
int main(){
	BST b;
	int num[10]={36,23,41,6,31,39,43,1,34,53};
	for(int i=0;i<10;i++)
    b.insert(num[i]);
	cout<<"\n\n原始树：\n";
	b.print();
	int chose=1;
	while(chose!=0)
	{

		cout<<"1插入 2删除 3查找 4升序 5降序 6打印 \n"
			<<"其它数退出 \n";
		cin>>chose;
		switch(chose)
		{
		case 1:cout<<"请输入待插入数\n";
               int key;
			   cin>>key;
			   b.insert(key);
			   b.print();
			   break;
		case 2:cout<<"请输入待删除数\n";
			   cin>>key;
			   b.remove(key);
			   b.print();
			   break;
		case 3:cout<<"请输入待查找数\n";
               int elem;
			   cin>>key;
			   if(b.find(key,elem))cout<<"找到了数："<<elem<<"\n\n";
			   else cout<<"没找到！！！\n";
			   break;
		case 4:cout<<"升序为： ";
			   b.upprint();
			   cout<<"\n\n";
			   break;
		case 5:cout<<"降序为： ";
			   b.downprint();
               cout<<"\n\n";
			   break;
		case 6:b.print();
			   break;
		default:chose=0;
		}

	}
	return 0;
}