AVL平衡樹插入刪除結點過程平衡操做圖示

AVL插入結點 經過這張圖來描述AVL平衡樹在插入新結點過程當中，經過旋轉操做來達到自平衡的四種場景：blog LL單旋轉：新結點插入在A的左孩子（L）的左子樹（L），這種場景在插入新結點後，同一路徑上的A和B的平衡因子符號相同（2，1），只須要一次右旋操做便可從新達到平衡。 LR雙旋轉：新結點插入在A的左孩子（L）的右子樹（R），這種場景在插入新結點後，同一路徑上的A和B的平衡因子符號不一樣（2

>>阅读原文<<