[理工] 资结 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