题目如下：
算法的第二题
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