AVLTree自平衡二叉树C++模板类实现

#include “stdafx.h“
#include 
#include 
#include 

using namespace std;

template //平衡二叉树节点结构
struct AvlTreeNode
{
	DataType data;
	AvlTreeNode *left;
	AvlTreeNode *right;
	int height;
	typedef AvlTreeNode* PtrToAvlTreeNode;
	typedef AvlTreeNode& RefToAvlTreeNode;
	typedef DataType& RefToData;
	typedef const DataType& CRefToData;
	AvlTreeNode（CRefToData data int height） : data（data） height（height） left（NULL） right（NULL） {}
};

template //平衡二叉树类
class AvlTree
{
public:
	typedef AvlTreeNode NodeType;
	typedef NodeType* PtrToNode;
	typedef NodeType& RefToNode;
	typedef DataType& RefToData;
	typedef const DataType& CRefToData;
	typedef const NodeType& CRefToNode;
	typ