查找

1. 设有序顺序表ST内容为：

(5,12,23,37,39,43,57,61,64,72,89,97)

分别使用折半查找算法在ST中查找以下数值：
(1) 3
(2) 37
(3) 100
试分别写出每一步low，high，mid指针变化序列，以及总的关键字比较次数。

举例：

• 查找39，指针变化序列为：
  (1) low=1, high=12, mid=6, 43 > 39
  (2) low=1, high=5, mid=3, 23 < 39
  (3) low=4, high=5, mid=4, 37 < 39
  (4) low=5, high=5, mid=5, 39 == 39
• 共经过4次关键字比较，查找成功

2. 构造一棵空二叉排序树，并依次插入关键字：

57，24，65，15，49，112，36，73，152，122，85，63

(1) 画出该二叉排序树
(2) 画出删去该树中元素值为112的结点之后的二叉排序树