[理工] AVL tree rotation觀念請問

看板Grad-ProbAsk作者 (懂嗎)時間6年前 (2019/02/20 16:23), 6年前編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/V0Sf31R.jpg
圖片有點模糊抱歉 這個範例是參考水管一個AVL步驟 其中insert node18好像會用兩個步驟 rotation有4種 RR RL LR LL 請問這個insert 18步驟是屬於哪種的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.7.87 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550650998.A.E4E.html
推
02/20 16:31, 6年前 , 1F
02/20 16:31, 1F
→
02/20 16:32, 6年前 , 2F
RL
02/20 16:32, 2F
→
02/20 16:33, 6年前 , 3F
你的第一個步驟怪怪的我看不懂怎麼轉的
02/20 16:33, 3F
→
02/20 16:33, 6年前 , 4F
2,19,3轉一次就好了
02/20 16:33, 4F
喔喔哦哦瞭解了 感謝 ！！！ ※ 編輯: matt530 (223.140.7.87), 02/20/2019 16:39:11
→
06/10 01:27, 6年前 , 5F
你那樣是2個rotation的轉法，分解動作的概念
06/10 01:27, 5F
‣ 更多 matt530 的文章
文章代碼(AID): #1SRGvsvE (Grad-ProbAsk)