- 博客(4)
- 收藏
- 关注
RSS订阅转载 数据结构——哈希表
哈希表 文章目录哈希表为什么有哈希？什么是哈希函数？如何构造哈希函数？1、直接定址法2、数学分析法3、平放取中法4、折叠法5、除留余数法什么是哈希表？什么是哈希冲突？什么是装填因子？怎么解决哈希冲突？哈希算法有哪些应用？ 为什么有哈希？ 在普通的查找方法中，查找的效率都依赖于查找过程中的比较次数。在顺序查找中，依次比较"=“或者”!="，在折半查找、二叉排序树查找等过程中依旧需要去不断比较。我们理想的情况是想着不经过任何比较，一次就找到所查记录。例如： 假如我们要设计一个学生管理系统，将学号作为主键记录
2021-05-29 17:28:24
1198
1
原创 树和二叉树
树和二叉树定义和基本术语二叉树二叉树性质二叉树存储顺序存储结构链式存储结构二叉树结点数据类型定义二叉树的遍历遍历算法还原二叉树二叉搜索树缺点平衡二叉树 定义和基本术语 树（Tree）是n（n>=0）个结点的有限集。树形结构是一类（1：n）非线性数据结构。 如上图所示，每个结点都可以从根节点经过一个唯一的弧序列到达，此弧序列被称为路径，路径中的弧的个数称为路径长度。（结点也可写作节点） 根（Root）结点是没有父结点的结点； 结点的度（Degree）：一个结点含有的子树的个数称为该结点的度；树的度
2021-04-19 00:58:05
176
原创 堆
堆（Heap） 定义 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)。 二叉堆可视化链接 堆属性 堆是一个完全二叉树 堆中的每个结点的值总是不大于或不小于其父结点的值。 即对于最大堆，父节点的值比每个子结点的值都大，所以在最大堆中根节点存放堆的最大值；对于小根堆同理存放最小值。 注意：堆的根节点中存放的是最大或者最小元素，但是其他
2021-04-16 00:34:27
359
原创 算法
排序算法冒泡排序插入排序选择排序希尔排序快速排序归并排序堆排序基数排序计数排序 冒泡排序 冒泡排序 插入排序 插入排序 选择排序 选择排序 希尔排序 希尔排序 快速排序 快速排序 归并排序 堆排序 基数排序 计数排序 ...
2021-03-25 23:27:43
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人