如题 有写这份的希望可以一起检讨
1~5 AABAB
6~10 ABBBA
11~15 BBBAA
16 ABCDE
17 BCD 我知道侦测cycle可以O(n) 但O(V+E)应该是可以选？
18 E
19 D

7.8我选AA 有t(node) 找中间相当于二分搜寻的速度旋转可能会影响到整棵树s.t 花O(n)调整应该合理想问1. 至少修改4个link 是哪4个17c也看不太懂意思 qq哦对 7A忘记skew的情况

第7题 他说can be found 所以我觉得应该选最小O(logn)第8题应该不用整颗树改 只要改做ratation的部分就好*rotation不太懂你的意思 只要把rotation node间的data换过去不就好了吗 106那题不也是动abc 3点之间吗？这题其实就是是CLRS第14章 可以去看看课本

请问第19题怎么算呢