AVL樹的構造、插入和刪除（C++）

昨天搞了一個晚上，可算是把AVL樹的概念搞明白。而後又參閱了大量的博客和書籍，終於是自己搞了一套代碼（期間各種BUG搞得我欲仙欲死= =、）雖然考研可能不要求實現，但還是寫點東西，就算是自己總結一下吧。 AVL樹是一種BST（二叉搜索樹），但是AVL是需要保持平衡的，即若AVL非空，那麼它上面每一結點的左、右子樹高度之差的絕對值不超過1，即 ，其中hl - hr記做平衡因子bf 定義部分： #in

>>阅读原文<<