http://i.imgur.com/3UTbIBn.jpg
(A)false. 不論single 或 double rotation都是O(1)
(B) 不知道...
(C)True
(D)True
(E)不知道，m變大則搜尋次數變少(True)，記憶體耗費會如何呢？
求開釋

(B) avl跟紅黑樹都是高度平橫樹，紅黑樹由root到leaf的黑色子點個數都一樣http://i.imgur.com/4MF8xLx.jpg

https://imgur.com/RQn5mrthttps://imgur.com/RQn5mrt.jpg(C) 上面那張圖，維基找到的解釋(D)如果是用資結的full tree定義去看的話我反而覺得是false耶(E)我覺得應該是因為每個node一開始宣告的大小就要比較大所以大m的記憶體需求量會比小m還多

A O(1) 跟 O(lg n) 好像不衝突.. 該選什麼？

樓上對欸 但看起來要選 tightly bounded看之前討論應該是 CDE

B false，紅黑樹最多高低差2倍，AVL高低差+-1

b false吧

B錯 R-B tree不用滿足balance的性質E. 因為B-tree是用來做external sorting的，所以需要一次從disk搬整個node上來，如果m(degree)變大，則一次要搬的node大小就會變大B. 抱歉有點說錯,AVL樹高最多1.44log(n+2) RB tree樹高最多可到 2log(n+1)