如題 有寫這份的希望可以一起檢討
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題怎麼算呢