二分查找版本A中,转向左、右分支前的关键码比较次数不等,而递归深度却相同。
    通过递归深度的不均衡对转向成本的不均衡做补偿,平均查找长度应能进一步缩短!
    image.png