码迷,mamicode.com
首页 > 其他好文 > 详细

第七章学习小结

时间:2020-06-28 22:36:37      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:因子   info   顺序查找   b树   学习   记录   二叉查找树   二分   分块查找   

一.查找

  1.顺序查找:简单粗暴,将待查找数据和表中数据一一对比。

  2.二分查找:也称折半查找,要求顺序表或者数组必须有序,查找效率相对较高。

  3.分块查找:要求块与块之间有序,块内部不需要有序。查找效率高,但对表要求较高。

 

二.树的查找

  1.二叉查找树:它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉查找树。技术图片

 

  2.B树:一个节点可以拥有2个以上的子节点,是一个一般化的二叉查找树。

 

三.散列表

  1.常用的散列函数法有:直接取址法,平方取中法,除留余数法。一般使用除留余数法。

  2.常用的解决冲突的方法:线性探测再散列,平方探测再散列。

  3.召回率:系统检索到的相关文件 / 系统所有相关的文件总数。

     准确率:系统检索到的相关文件 / 系统所有检索到的文件总数。

  4.装填因子:表中填入记录数/散列表长度。

  

第七章学习小结

标签:因子   info   顺序查找   b树   学习   记录   二叉查找树   二分   分块查找   

原文地址:https://www.cnblogs.com/bolkiy/p/13205212.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!