华东理工大学数据结构第9章.pptVIP

静态查找表 动态查找表 哈希查找表 查找表的概念 9.1 静态查找表 二分查找算法描述 分块查找方法评价 哈希查找过程及分析 哈希查找过程 注意：新插入的结点总是叶子结点。 122 99 250 300 280 110 eg：将数的序列：122、99、250、110、300、280 作为二叉排序树的结点的关键字值，生成二叉排序树。 Status SearchBST ( BiTree T，KeyType key， BiTree f，BiTree p ) // 在二叉排序树查找关键字之值为 key 的结点。初始时 f 为 NULL。如树空，返回 p 为 NULL及 FALSE。如树非空且查找成功，返回 p = T 及 TRUE。如树非空且查不成功，返回 p = f 及 FALSE。f 为待插入结点的的父亲结点的地址。 { if ( ( !T) { p = f; return FALSE; } else if ( EQ( key, T -data. key ) ) { p = T; return TRUE; } else if ( LT( key , T -data. key ) ) return (SearchBST ( T - lchild, key, T, p )); else re