平衡二叉樹詳解及java代碼的實現

平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹（遞歸定義）的二叉排序樹。   平衡二叉樹有4種不平衡的現象有以下幾種： LL型：在左子樹的左子樹上插入節點 LR型：在左子樹的右子樹上插入節點 RR型：在右子樹的右子樹上插入節點 RL型：在右子樹的

>>阅读原文<<