[理工] 資結 AVL調整問題

看板Grad-ProbAsk作者ben4562002 (Bin)時間6年前 (2020/01/12 12:26)推噓2(2推 0噓 4→)

留言6則, 3人參與討論串2/2 (看更多)

https://i.imgur.com/2n2aA07.jpg

原Tree插入75之後，讓樹根50不平衡把63往上拉，小(50)放左大(76)放右，再插入孤兒。接著看到60又不平衡，所以做RR調整接著我想調整50的node 但這時候要用LL把29往上拉；還是要用LR把35往上拉阿QQ 麻煩高手指點一下我的迷思惹，如果我過程有錯也請賜教，謝謝～～ ---- Sent from BePTT on my Sony G8142 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.242.157 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578803183.A.56D.html

→

ben4562002

01/12 12:28, 6年前 , 1^F

01/12 12:28, 1^F