软考之路(三)——数据结构之查找表与哈希表
来源:互联网 发布:mac 10.7.5 dmg 编辑:程序博客网 时间:2024/06/06 18:00
引言:
数据结构一直都是程序人员应该重视的科目,程序是处理数据的软件,知道了数据结构,能让我们编程人员的力量更加强大。
概述:
本篇博客总结查找表和哈希表,先说它们的概念。(1)查找表:同一类型的数据元素(或记录)构成的集合,这种数据结构各数据元素之间的关系松散,它是非常灵活数据结构。(2)哈希表:根据关键码值(Key value)而直接进行访问的数据结构,通过哈希函数实现地址映像。
内容:
一 查找表:一张图清晰明了。
概念,小编已经在概述中提到了,下面主要讲述查找表的分类
1 静态查找表:
2 动态查找表:
(1)二叉排序树:左子树上所有节点的值均小于根节点的值,右子树上的所有节点的值均大于根节点的值。
(2)平衡二叉树:左子树和右子树还是平衡二叉树,高度之差的绝对值不超过1。四种调整方式:LL型单向右旋平衡处理、RR型单向左旋、LR型先左后右双向旋转、RL型先右后左双向旋转。
(3)B_树:一棵m阶的B_树性质:每个结点最多有m棵树;根节点不是叶子节点,最少有俩棵树;除根以为的所有非终端结点最少有m/2棵子树等性质。
二 哈希表:再来一张图瞧瞧
哈希表主要俩个内容构造和出现冲突的处理方法。构造哈希表主要解决的问题:1 节省存储空间 2 较好的散列性,减少冲突。
由于哈希表是通过哈希函数地址压缩映像产生的,主要处理冲突方法:1 开放定址法 2 链地址法 3 再哈希法 4 公共溢出区法。
总结:
查找表和哈希表就是俩种同种类型数据记录的数据结构,重点掌握各自特殊之处。
- 软考之路(三)——数据结构之查找表与哈希表
- 我的软考之路(七)——数据结构与算法(5)之查找
- 我的软考之路(七)——数据结构与算法(5)之查找
- 我的软考之路(三)——数据结构与算法(1)之线性
- 数据结构之查找(三)——有序表查找
- 我的软考之路(四)——数据结构与算法(2)之树与二叉树
- 我的软考之路(五)——数据结构与算法(3)之图
- 我的软考之路(六)——数据结构与算法(4)之八大排序
- 我的软考之路(六)——数据结构与算法(4)之八大排序
- 软考之路(一)---数据结构
- 软考之路(一)---数据结构
- 【软考之路】-数据结构
- 软考复习之路——数据结构与算法概览
- 软考之数据结构
- 软考之数据结构
- 软考之路--数据结构之线性表
- 数据结构之查找(二)——顺序表查找
- 数据结构之三(二叉查找树)
- 堆和栈
- SpringMvc 拦截器 Interceptor的基础知识
- 【有感】《菊与刀》——换个角度看日本
- CSS中关于定位的问题, 相对,绝对定位
- 电子海图7Csahara.000解析结果
- 软考之路(三)——数据结构之查找表与哈希表
- LayoutInflater
- spark countByKey用法详解
- Promise
- 第十二周项目一-实现复数类中的运算符重载(3)
- HTML中的<head/>不能省略
- centos7的一些改变
- 自定义View遇到的小坑
- 【github】github 使用教程初级版【wins】