→ ben4562002: 附個原題目 01/12 12:29
推 zuchang: 第一步的RL之後 60不會在63的右子 要跟50一起過去 01/12 12:30
→ ben4562002: 乾xd我看到了 我60插錯位置了 01/12 12:32
→ ben4562002: 感謝～～ 01/12 12:32
推 mistel: 60要在63的左子樹 01/12 12:32
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