大兵的C++学习之路

///////////////头文件定义 #include using namespace std; template class BinarySearchTree { public:  BinarySearchTree( );  BinarySearchTree (const BinarySearchTree & rhs);  ~BinarySearchTree();

AVL树又叫自平衡二叉查找树，在效率上不比红黑树，但是是红黑树的基础！下面是构造一棵AVL树的完整代码！ //AVLTree.h //参考：http://www.cppblog.com/goodwin/archive/2011/08/08/152797.html #ifndef _AVLTREE_H_ #define _AVLTREE_H_ #include "Stack.h