數據結構——平衡搜索樹的左單旋&右單旋&雙旋

引入： 在平衡搜索樹中進行插入結點時，有可能會破壞整棵樹的平衡。爲了保證平衡不被破壞，就要對一些節點進行旋轉，從而來降低樹的高度，這樣也能保證樹的平衡。 一、左單旋： 注：上圖中的▲結點(葉子節點)有可能是NULL，也有可能不爲空。 從圖中可以看出，進行左單旋時：只是改變了parent的右指針以及subR的左指針指向。將subR的左子樹（subRL）作爲parent的右子樹，並讓parent作爲s

>>阅读原文<<