二分查找和二分搜索树(含插入,查找的递归非递归)
有序顺序表顺序搜索判定树:
扩充二叉树(用于分析的判定树):
其中第i个内部节点刚好处于第i-1个外部节点和i+1个内部节点之间
#include<iostream>
#include<queue>
using namespace std;
//设置为左闭右开
//二分查找非递归
int BinarySearch(int a[],int low,int high,int x ){
while (low < high) {//左闭右开取等的时候越界
int mid =
原创
2021-12-03 13:12:21 ·
1112 阅读 ·
0 评论