数据结构复习资料
0[05
113
219
321
437
5] 56
664
774
8 9 1080 88 92
low
mid
hig (c ) 经过二次比较后的情形 图 8-1 (array[mid].key=19)
查找 K=21
的示意图
005
113
219 [
321
437
5] 56
664
774
880
9 1088 92
mid low hig (d ) 经过三次比较后的情形 图 8-1 (array[mid].key=21)
查找成功) 查找 K=21 的示意图 (查找成功 查找成功