标签:因子 info 顺序查找 b树 学习 记录 二叉查找树 二分 分块查找
一.查找
1.顺序查找:简单粗暴,将待查找数据和表中数据一一对比。
2.二分查找:也称折半查找,要求顺序表或者数组必须有序,查找效率相对较高。
3.分块查找:要求块与块之间有序,块内部不需要有序。查找效率高,但对表要求较高。
二.树的查找
1.二叉查找树:它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉查找树。
2.B树:一个节点可以拥有2个以上的子节点,是一个一般化的二叉查找树。
三.散列表
1.常用的散列函数法有:直接取址法,平方取中法,除留余数法。一般使用除留余数法。
2.常用的解决冲突的方法:线性探测再散列,平方探测再散列。
3.召回率:系统检索到的相关文件 / 系统所有相关的文件总数。
准确率:系统检索到的相关文件 / 系统所有检索到的文件总数。
4.装填因子:表中填入记录数/散列表长度。
标签:因子 info 顺序查找 b树 学习 记录 二叉查找树 二分 分块查找
原文地址:https://www.cnblogs.com/bolkiy/p/13205212.html