《算法筆記》9.5小節——數據結構專題(2)->平衡二叉樹（AVL） 問題 A: 算法9-9~9-12：平衡二叉樹的基本操做

                問題 A: 算法9-9~9-12：平衡二叉樹的基本操做 題目描述 平衡二叉樹又稱AVL樹，它是一種具備平衡因子的特殊二叉排序樹。平衡二叉樹或者是一棵空樹，或者是具備如下幾條性質的二叉樹：node 1.       若它的左子樹不空，則左子樹上全部結點的值均小於它的根節點的值；算法 2.       若它的右子樹不空，則右子樹上全部結點的值均大於它的根節點的值；性能

>>阅读原文<<