数据结构复习资料
例 如 ， 假 设 给 定 有 序 表 中 关 键 字 为 05,13,19,21,37,56,64,74,80,88,92 将 查 找 K=21 和 K=85 的 情况描述为图8-1及图8-2形式。0 0 11 22 33 4 4 5 5 6 6 7 7 88 9 9 1010 [ 05 13 19 21 37 56 64 74 80 88 92 ]
low (a) 初始情形
hig
0[ 05
113
219
321
437 ]
556
664
774
8 9 1080 88 92
low (b)
hig
mid
经过一次比较后的情形