原创力文档- 17
- 0
- 约4.82千字
- 约 14页
- 2018-06-08 发布于天津
- 举报
二分查找与二叉排序树二分查找这种方法要求待查找的数据表必须是要求数据表必须是按关键字大小有序排列的顺序表按关键字大小有序排列的顺序表其基本过程是将表中间位置记录的关键字与查找关键字比较将表中间位置记录的关键字与查找关键字比较如果两者相等则查找成功否则利用中间位置记录将表分成前后两个子表如果中间位置记录的关键字大于查找关键字则进一步查找前一子表否则进一步查找后一子表重复以上过程直到找到满足条件的记录使查找成功或直到子表不存在为止此时查找不成功下图给出了用二分查找法查找的具体过程其中当时表示不存在这
二分查找与二叉排序树
☻二分查找
这种方法要求待查找的数据表必须是
要求 数据表必须是
按关键字大小有序排列的顺序表。
按关键字大小有序排列的顺序表。
其基本过程是：
1、将表中间位置记录的关键字与查找关键字比较，
1、将表中间位置记录的关键字与查找关键字比较
如果两者相等，则查找成功；
2、否则，利用中间位置记录将表分成前、后两个子
2、
表，如果中间位置记录的关键字大于查找关键字，
则进一步查找前一子表，否则进一步查找后
文档评论（0）