作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550650998.A.E4E.html
2F：→ ncdonalds123: RL02/20 16:32
3F：→ ncdonalds123: 你的第一个步骤怪怪的我看不懂怎麽转的02/20 16:33
4F：→ ncdonalds123: 2,19,3转一次就好了02/20 16:33
喔喔哦哦了解了 感谢 ！！！
※ 编辑: matt530 (223.140.7.87), 02/20/2019 16:39:11
5F：→ tedhuang0730: 你那样是2个rotation的转法，分解动作的概念 06/10 01:27