平衡二叉樹插入節點

平衡二叉樹定義(AVL)：它或者是一顆空樹，或者具備如下性質的二叉樹：它的左子樹和右子樹的深度之差的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。spa 最小不平衡子樹：指離插入節點最近且以平衡因子的絕對值大於1的節點做爲根的子樹。 3d   平衡因子(bf)：結點的左子樹的深度減去右子樹的深度，那麼顯然-1<=bf<=1;blog   　　很顯然，平衡二叉樹是在二叉排序樹(BST)上引

>>阅读原文<<