设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n^2)
C.O(nlog2n)
D.O(1og2n)
正确答案是 D
最坏情况是深度为N的单支树为（N+1）/2 最好的是形态均匀和折半查找一样大约为 log2 N
正在研究redis，感谢,太赞了！！！！！
选d
多线程中sleep()和wait()方法的区别
请实现KMP算法?
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
用一条线（可以是折线）分割多边形为面积相等的两部分
正在研究redis，感谢,太赞了！！！！！
选d