作者matt530 (懂嗎)
看板Grad-ProbAsk
標題[理工] AVL tree rotation觀念請問
時間Wed Feb 20 16:23:16 2019
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
→ ncdonalds123: RL02/20 16:32
→ ncdonalds123: 你的第一個步驟怪怪的我看不懂怎麼轉的02/20 16:33
→ ncdonalds123: 2,19,3轉一次就好了02/20 16:33
喔喔哦哦瞭解了 感謝 !!!
※ 編輯: matt530 (223.140.7.87), 02/20/2019 16:39:11
→ tedhuang0730: 你那樣是2個rotation的轉法,分解動作的概念 06/10 01:27