数据结构 第9 章 查找.ppt

查找算法 Status SearchBST (BiTree T, KeyType key, BiTree f, BiTree &p ) { // 在根指针 T 所指二叉排序树中递归地查找其关键字等于 key // 的数据元素若查找成功则指针 p 指向该数据元素结点 // 并返回 TRUE否则指针 p 指向查找路径上访问的最后一个 // 结点并返回 FALSE指针 f 指向 T 的双亲其初始调用值