转载自博客
首先折半查找的判定树一定是一颗AVL平衡树
其次折半查找过程中mid=(low+high)/2向上取整或向下取整是不能改变的，所以在当查找序列中节点总数是偶数时，必然有一侧比另一侧少一个节点
折半查找的判定树
猜你喜欢
转载自blog.csdn.net/Wind_waving/article/details/111462080
今日推荐
周排行