![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zwb993554316
这个作者很懒,什么都没留下…
展开
-
查找算法总结(一)
一、查找分类1.根据逻辑关系可分为线性查找结构(顺序表、链表、散列表)和树形查找结构(B树、B+树、R树);2.根据查找结构中的内容是否可变可分为静态查找结构和动态查找结构。二、线性查找表1.顺序查找//查找值为o的元素的下标,顺序查找 public int indexof(T o){ if(o=null){ for (int i=0; i<length; i++){...原创 2018-03-10 14:06:49 · 174 阅读 · 1 评论 -
查找算法总结(二)
三、哈希查找 3.1基本概念 1、哈希技术又称为三列技术,基本思想是在记录的存储位置和它的关键字之间建立一个确定的对应关系。 2、哈希函数:将关键字映射为检索表中适当存储位置的函数h(key)称为哈希函数,也成为散列函数或者杂凑函数。 3、哈希地址:利用哈希函数来实现从记录的关键字值到该记录在检索表中存储位置地址的计算,哈希函数h(key)的值也称为哈希地址,散列地址,杂凑地址。把用哈希函...原创 2018-03-13 11:13:08 · 102 阅读 · 0 评论