平衡二叉樹如何旋轉問題(看圖)

一直沒太弄明白這個到底是怎麼旋轉的,我是希望自己腦海中可以想象到畫面,這樣做題就能快些,所以上網找了些資料,不涉及代碼。從這篇文章中受到了啓發,終於弄明白了。https://www.jianshu.com/p/d802766551ff 單旋轉很容易,LR雙旋轉第一步的結果是:將下面兩個數字交換;第二步的結果是:與單旋轉相似,可以把它想象成三個並排的數字,中間的數字拱上去。
相關文章
相關標籤/搜索