因为二叉树的机制是把较大的值放左边较小值放右边,所以插入和查找跟对分查找的机制是一样的,平均复杂度是O(log N)。如果是平衡二叉树那最坏次数是准确的 log N 次(以上log都是2为底)
这个题目不严密