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