关于哈希表不成功的平均查找（ASL）

–1）从根结点出发, 沿着左分支或右分支逐层向下直至关键字等于给定值的结点;
                                                 ——查找成功

–2）从根结点出发, 沿着左分支或右分支逐层向下直至指针指向空树为止。
                                                 ——查找不成功

如图，为二叉排序树：知道这个之后就很好理解了。比如线性探测再散列，因为一旦往右确定为空，即可确定不存在，即查找不成功。

•递归算法：

•若二叉排序树为空, 则查找不成功；

•否则,

–若给定值等于根结点的关键字, 则查找成功；

–若给定值小于根结点的关键字, 则继续在左子树上进行查找；

–若给定值大于根结点的关键字, 则继续在右子树上进行查找。

•总之：是在根指针T所指二叉排序树中递归地查找关键字等于key的记录