首頁>Club>
4
回覆列表
  • 1 # 聰明的香瓜1p0

    LL。

    插入結點F後,A結點左子樹高度為3,右子樹高度為1,平衡因子為3-1=2,這時我們需要對其進行右旋操作,那麼我們得到右邊以B為根節點的平衡樹。 注意此時最小不平衡樹的根節點A的BF為2,需要旋轉的支點B的BF為1。

    RR。

    插入F結點後,A的BF變為-2,此時我們需要對以A為根節點的最小不平衡樹進行左旋,得到右邊的平衡樹。 注意此時最小不平衡樹的根節點A的BF為-2,需要旋轉的支點C的BF為-1。

    LR。

    插入F後,A的BF變為2,此時我們需要對最小不平衡樹A 進行右旋,但此時旋轉支點B的BF為-1,與結點A的BF異號,這個時候如果直接右旋,旋轉後的樹仍然為不平衡樹,所以我們需要先對B為根的子樹進行左旋,得到中間的不平衡樹,此時我們以E為旋轉支點,顯然其BF為1,與A的BF同號,可以直接對該樹進行右旋,得到最後的平衡二叉樹。

    RL。

  • 中秋節和大豐收的關聯?
  • 最好的日子的經典語錄?