AVL樹和伸展樹-二叉樹-數據結構與算法

AVL樹(高度平衡樹) AVL樹是高度平衡的二叉樹。它的特點是：樹中任何節點的兩個子樹的高度最大差別爲1 結構體定義: class AVLTreeNode{ public: T key; // 關鍵字(鍵值) int height; // 高度 AVLTreeNode *left; // 左

>>阅读原文<<