AVL樹的插入算法

AVL樹是一顆空樹或者是左右子樹都是AVL樹，且左右子樹的高度之差絕對值不超過1，我們記爲bf。 我們可以有如下的結構定義： template class AVLNode { private: Type data; AVLNode* leftChild; AVLNode* rightChild; int bf; }； template class AVLTree { public: AVLTree

>>阅读原文<<