test.cpp

来自「平衡二叉树生成 输入任意个节点 如 2 6 8 0为显示 可自动生成平衡二叉树 」· C++ 代码 · 共 34 行

#include <iostream>
#define debug
#include "AVLTree.cpp"

using namespace std;

int main()
{
	AVLTree<int>* tree;
	int k=0;
	cout<<"输入树:(-1 退出,0 显示)"<<endl;
	cin>>k;
	tree=new AVLTree<int>(k);
	while(1)
	{
		cin>>k;
		if(k==0) tree->out();
		else if(k==-1) break;
		else tree->insert(k,tree);
	}
	cout<<"建立操作 左旋转:"<<ct.l<<" 右旋转:"<<ct.r<<endl;
	tree->clearCounter();
	cout<<"要删除的节点:(-1 退出,0 显示)"<<endl;
	while(1)
	{
		cin>>k;
		if(k==0) tree->out();
		else if(k==-1) break;
		else tree->del(k,tree);
	}
	cout<<"删除操作 左旋转:"<<ct.l<<" 右旋转:"<<ct.r<<endl;
	delete tree;
	return 0;
}