AVL树的插入算法

AVL树是一颗空树或者是左右子树都是AVL树，且左右子树的高度之差绝对值不超过1，我们记为bf。 我们可以有如下的结构定义： template class AVLNode { private: Type data; AVLNode* leftChild; AVLNode* rightChild; int bf; }； template class AVLTree { public: AVLTree

>>阅读原文<<