平衡二叉樹旋轉理解

1.左子樹左插 ——> 右旋 給A的左子樹的左邊插導致A不平衡 只看BL，B，A，AR4個點，右旋後變成 然後看BR節點，因爲BR原來在B的右子樹，因此B<BR<A,根據這點將BR在補上，比B大因此在B的右子樹，比A小，因此在A的左子樹。 2.右子樹插右——> 左旋 和1類似，先只看AL，A，B，BR四個點進行左旋，然後根據A<BL<B的性質將其插入。 3.左子樹插右——>先左旋後右旋 先對BL，

>>阅读原文<<