千寻瀑

查找算法：基本概念思维导图：查找的基本概念及基本操作： 思维导图： 查找的基本概念及基本操作： ps： Pi表示元素出现的概率，一般情况下，默认各个元素出现的概率相同 Ci表示元素出现的次数 ...

查找算法：散列查找散列函数和散列表：构造散列函数的要求：构造散列函数的方法：直接定址法：除留取余法：数字分析法：平方取中法：折叠法：解决冲突的方法：开放定址法：线性探测法：平方探测法：再散列法：伪随机法：开放定址法的缺点：拉链法：查找方法： 散列函数和散列表： 构造散列函数的要求： 构造散列函数的方法： 直接定址法： 除留取余法： 数字分析法： 平方取中法： 折叠法： 解决冲突的方法...

查找算法：B+树B+树的定义：（数据库中应用）B树与B+树的区别： B+树的定义：（数据库中应用） 例： ps：这是一颗四阶树，所以每个节点最多可以有4颗子树 ps：每个节点的关键字都不能小于2 ps：非叶节点最少要有4/2=2颗子树，且有几颗子树就有几个关键字 ps：在叶节点中，将上面所有的关键字全部包含，并且连起来。4-78把上面的关键字也包含了进去。 ps：78索...

查找算法：B树

查找算法：分块查找分块查找的定义：如何分块：如何查找：查找效率： 分块查找的定义： 如何分块： 例： 如何查找： 1、先查找在哪块 2、然后查找块内位置 查找效率： ...

查找算法：折半查找算法思想：代码实现：判定树：顺序查找与折半查找对比： 算法思想： 代码实现： typedef struct { int *elem; int TableLen; }SeqList; int Binary(SeqList L,int key){ int low = 0,high=L.TableLen-1,mid; while(low<=high){ mi...

查找算法：顺序查找顺序查找的定义：顺序查找的代码实现：顺序查找的性能： 顺序查找的定义： 顺序查找的代码实现： typedef struct { int *elem; int TableLen; }SSTable; int Search_Seq(SSTable st,int key){ st.elem[0] = key; //哨兵，当没有查找到时返回0 for(...