看板 [ Grad-ProbAsk ]
討論串[理工] 資結 AVL調整問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
[理工] 資結 AVL調整問題
推噓2(2推 0噓 4→)留言6則，0人參與, 6年前最新作者ben4562002 (Bin)時間6年前 (2020/01/12 12:26), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/2n2aA07.jpg. 原Tree插入75之後，讓樹根50不平衡. 把63往上拉，小(50)放左 大(76)放右，再插入孤兒。. 接著看到60又不平衡，所以做RR調整. 接著我想調整50的node. 但這時候要用LL把29往上拉；還是要用LR把35往上拉阿Q
(還有44個字)
#1
[理工] 資結 AVL調整問題
推噓1(1推 0噓 1→)留言2則，0人參與, 6年前最新作者ching4562 (monster710623)時間6年前 (2019/10/30 20:22), 編輯資訊
0
1
0
內容預覽:
請問這個情況下為何是轉589而不是587？. https://i.imgur.com/S7OM8gs.jpg. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.220.4 (臺灣). ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk
首頁
上一頁
1
下一頁
尾頁