平衡二叉树AVL的c++实现

1 先建立节点类，就是一个普通的节点类的建立，用结构体也能够，惟一值的注意的是要有一个表示当前节点高度的成员，由于节点高度是判断平衡二叉树是否平衡的标志。ios #include <iostream>  using namespace std; template<class T> class TreeNode { public:     T val;     TreeNode<T>* lc;   

>>阅读原文<<