題目如下：
演算法的第二題
https://imgur.com/j4NQUrN
資結的第三題
https://imgur.com/PkD5ngF
這兩題我沒有答案
想問問看板上各位的想法
演算法的那題我寫 Ｔ
資結那題我寫 Ｆ
期末考大家加油喔！！！

資結F+1

資結錯在哪，如果用rbtree來chain

資結F，只用chaining的worst case是東西塞同一格，O(n)除非像w大說的用rbtree或avltree連結才能O(logn)再看一下發現題目是寫could，那好像該選T @@

不過我覺得是0(1)

Chaining這種方式應該就是單純的串在後面吧！我也覺得是O(n)

第一題應該是o(n) 反例是avl的skew tree第二題我覺得仍然是O(n) 題意應該是要用worst case去看

avl 沒有skew tree他是最平衡的樹唷

第一題是 O(n) 這是考 rotation distance 的概念第二題 如果元素是有 order 的 那把 hash 到同一個位置的的用紅黑樹存是可以把 worst case reduce 成 O(lg n)但是不知道這種方法是不是仍然叫做 "chaining method"https://goo.gl/84cjpi