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)