软考之路(三)——数据结构之查找表与哈希表
2016-05-15 16:59
295 查看
引言:
数据结构一直都是程序人员应该重视的科目,程序是处理数据的软件,知道了数据结构,能让我们编程人员的力量更加强大。概述:
本篇博客总结查找表和哈希表,先说它们的概念。(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 公共溢出区法。
总结:
查找表和哈希表就是俩种同种类型数据记录的数据结构,重点掌握各自特殊之处。相关文章推荐
- 跟着郝斌学数据结构(02)——连续存储数组的算法
- 用两个队列实现一个栈
- 用两个栈实现一个队列
- 【数据结构】表之链表
- 数据结构中几种排序算法的Java实现
- 跟着郝斌学数据结构(01)——预备
- 【数据结构】表之顺序表
- Codeforces Gym 100971M Decomposition into Good Strings DP+数据结构
- 第二次使用mapp. 数据结构是个好东西。。
- java线程深度解析(七)——并发数据结构
- Java千百问_06数据结构(019)_Arrays类有什么功能
- Java数据结构之二叉树的实现
- 基础算法之快速排序
- Java千百问_06数据结构(018)_多维数组如何储存在内存中
- Java数据结构之链表的实现
- Java千百问_06数据结构(017)_什么是二维数组
- 数据结构笔记--二叉查找树概述以及java代码实现
- 《数据结构》2.6通过一趟遍历找出链表中的最大值
- 数据结构篇
- java核心数据结构(三)——Set类族