【基礎算法】 平衡二叉樹的插入

                關於平衡二叉樹，其中的各項指標，比如說：LL,RR,LR,RL，這些東西都是些什麼意思，請看下面的圖： 對於一個平衡的節點，由於任意節點最多有兩個兒子，因此高度不平衡時，此節點的兩顆子樹的高度差2.容易看出，這種不平衡出現在下面四種情況： 　　1、6節點的左子樹3節點高度比右子樹7節點大2，左子樹3節點的左子樹1節點高度大於右子樹4節點，這種情況成爲左左。 　　2、

>>阅读原文<<