AVL樹的左單旋、右單旋、左右旋、右左旋

下面是情景劇，有三個角色，分別是root，pivot,和底節點。 圖片引自：https://blog.csdn.net/u012361418/article/details/46535293 按照這三個節點從上到下節點的順序，可以分爲四種情況：分別稱作左左型、右右型、左右型、右左型； 1.左左型（pivot是根節點的左節點，底節點是pivot的左節點） 這個時候我們把要進行的動作成爲右單旋，因爲似

>>阅读原文<<