平衡二叉樹AVL的c++實現

1 先建立節點類，就是一個普通的節點類的建立，用結構體也能夠，惟一值的注意的是要有一個表示當前節點高度的成員，由於節點高度是判斷平衡二叉樹是否平衡的標誌。ios #include <iostream>  using namespace std; template<class T> class TreeNode { public:     T val;     TreeNode<T>* lc;   

>>阅读原文<<