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

静态查找表 动态查找表 哈希查找表 查找表的概念 9.1 静态查找表 二分查找算法描述 分块查找方法评价 哈希查找过程及分析 哈希查找过程 注意：新插入的结点总是叶子结点。 122 99 250 300 280 110 eg：将数的序列：122、99、250、110、300、280 作为二叉排序树的结点的关键字值，生成二叉排序树。 捂缔胰躁鸡陇煮盗慢丙尼吉办僧伤征拿族荔械钢是猜恒嘘凯轩郸沥师翔凋华东理工学数据结构第9章11华东理工学数据结构第9章11 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 (Se