在adtTest.h里面
random删去节点的时候
是random产生数字
然后呼叫getPos()函式
可是
getPos()这个函式的实做方式是
遍历整个_container，找出对应第几大的位置
这样不就失去BST的快速寻找的意义了嘛QQ?
害我以为adtd -r 100000跑到天荒地老都没有结果是我写烂了(默
另外
虽然题本说可以不用旋转
可是写了应该没差吧?
不是为了平衡
是小弟不才不知道不旋转怎么删去节点=.=

没人理我QQ 因为这件事所以实验设计中就不能放adtd -r了

十万太大了 如果是adta -r 一万再删一万就不会跑到天荒地

可是BST明明就可以logN删去 老师这样写好奇怪唷QQ

如果是 random 产生 string 再来用 logN 删去，由于 string的 combinations 太多种，hit rate 会很低，所以才改成random 产生 position, traverse 到第 i 大的 node之后再删这样的确比较像是在测 erase 这个动作本身，而不是在测logN 的搜寻。不过在不知道资料的前提之下，好像也没有比较好的做法。你要做旋转很 OK 啊! 只要你不嫌麻烦就好。

那可以改成呼叫ADT的第i大元素(? (getPos自己写的意思)