[理工] 資結 AVL調整問題 ben4562002 PTT批踢踢實業坊

[理工] 資結 AVL調整問題

作者: ben4562002 (Bin) 2020-01-12 12:26:21

https://i.imgur.com/2n2aA07.jpg
原Tree插入75之後，讓樹根50不平衡
把63往上拉，小(50)放左大(76)放右，再插入孤兒。
接著看到60又不平衡，所以做RR調整
接著我想調整50的node
但這時候要用LL把29往上拉；還是要用LR把35往上拉阿QQ
麻煩高手指點一下我的迷思惹，如果我過程有錯也請賜教，謝謝～～

作者: ben4562002 (Bin) 2020-01-12 12:28:00

https://i.imgur.com/2g0jIxJ.jpg附個原題目

作者: zuchang (chang) 2020-01-12 12:30:00

第一步的RL之後 60不會在63的右子要跟50一起過去

作者: ben4562002 (Bin) 2020-01-12 12:32:00

乾xd我看到了我60插錯位置了感謝～～

作者: mistel (Mistel) 2020-01-12 12:32:00

60要在63的左子樹

繼續閱讀

[理工] 計組上張凡 463頁lucy35 [理工] 計系 108中央第2、4題ching4562 [理工] 107台科離散、線代證明！Aa841018 [理工] 電機丙108數學panyasan 106台科離散zxc2179vbnm [理工] 106交大資演zxc78123 [理工] 線代 106成大第4題ching4562 [理工] fractional knapsack時間！Aa841018 Re: [理工] 交大101資演tank123zzz [理工] 107 交大計系bluesea32541