第9章 查找(上课用).ppt

为 在上图中，如果我们查找主关键字“代码”的主关键字为“sh601398”的记录时就可以得到第二条唯一一个记录。如果查找次关键字“涨跌额”为“-0.11”的记录时，可以得到两条记录。 在二叉排序树中查找关键字值分别为 50, 35, 90, 95 50 30 80 20 90 85 40 35 88 32 50 50 50 30 40 35 50 50 80 90 查找失败 BiTree SearchBST (BiTree T, KeyType key) { // 在根指针T所指二叉排序树中递归查找关键字等于key的数据元素, // 若查找成功, 则返回指向该数据元素结点的指针, 否则返回空指针。 if ((!T)||EQ(key,T-data.key)) return T; else if LT(key,T-data.key) return SearchBST(T-lchild, key); else return SearchBST(T-rchild, key); } 二叉排序树的递归查找算法 ( P228 算法9.5(a) ) 2. 二叉排序树的插入算法 二叉排序树是一种动态数表，树的结构不是一次生成，而是在查找过程中，当树中不存在关键字等于给定