1. PTT
  2. Grad-ProbAsk

[理工] AVL tree rotation观念请问

楼主: matt530 (懂吗)   2019-02-20 16:23:16
https://i.imgur.com/V0Sf31R.jpg
图片有点模糊抱歉
这个范例是参考水管一个AVL步骤
其中insert node18好像会用两个步骤
rotation有4种 RR RL LR LL
请问这个insert 18步骤是属于哪种的
作者: ncdonalds123 (benben)   2019-02-20 16:31:00
https://i.imgur.com/5rzWRkg.jpgRL你的第一个步骤怪怪的我看不懂怎么转的2,19,3转一次就好了
继续阅读
[理工] 107成大线代 投影xinye0622[理工] 线代课本(上) p.1-101 54题boxunlu[理工] 107成大计系kaidi620[理工] 105成大计系bochengchen[理工] 离散10-16-例14fmtshk[理工] 104成大 程设6 T(n)问题GlassesKJ[理工] OS-inode观念！Aa841018[控制]自控 状态方程 JCF可控可观 davii1i1[商管] 103成大资结Voicer[理工] 107成大 计系(1)(6)jojoboy0115

Links booklink

Contact Us: admin [ a t ] ucptt.com