main.cpp

来自「在各种各样的搜索算法中」· C++ 代码 · 共 35 行

#include"avltree.h"
void main()
{
	try
	{
		AVLtree<int> s;
	    cout<<"'I' stand for insert ,'D' stand for delete!"<<endl;
		char q;
		do
		{
			
			cout<<"please select ?I/D"<<endl;
			cin>>q;
			if(q=='i')
			{
				int m;
				cout<<"please enter the data you want to insert!"<<endl;
				cin>>m;
				s.Insert(m);
				cout<<"the tree is:"<<endl;
				s.output();
			}
			else if(q=='d')
			{
				int n;
				cout<<"please enter the data you want to delete!"<<endl;
				cin>>n;
				s.Delete(n);
	        	s.output();
			}
		}while(q!='q');
		
	}
	catch(...){}
}