作者ben4562002 (Bin)
看板Grad-ProbAsk
标题[理工] 资结 AVL调整问题
时间Sun Jan 12 12:26:21 2020
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578803183.A.56D.html
2F：→ ben4562002: 附个原题目 01/12 12:29
3F：推 zuchang: 第一步的RL之後 60不会在63的右子 要跟50一起过去 01/12 12:30
4F：→ ben4562002: 乾xd我看到了 我60插错位置了 01/12 12:32
5F：→ ben4562002: 感谢～～ 01/12 12:32
6F：推 mistel: 60要在63的左子树 01/12 12:32