![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
当下,
这个作者很懒,什么都没留下…
展开
-
数据结构——哈希表
哈希表文章目录哈希表为什么有哈希?什么是哈希函数?如何构造哈希函数?1、直接定址法2、数学分析法3、平放取中法4、折叠法5、除留余数法什么是哈希表?什么是哈希冲突?什么是装填因子?怎么解决哈希冲突?哈希算法有哪些应用?为什么有哈希?在普通的查找方法中,查找的效率都依赖于查找过程中的比较次数。在顺序查找中,依次比较"=“或者”!=",在折半查找、二叉排序树查找等过程中依旧需要去不断比较。我们理想的情况是想着不经过任何比较,一次就找到所查记录。例如:假如我们要设计一个学生管理系统,将学号作为主键记录转载 2021-05-29 17:28:24 · 1118 阅读 · 1 评论 -
树和二叉树
树和二叉树定义和基本术语二叉树二叉树性质二叉树存储顺序存储结构链式存储结构二叉树结点数据类型定义二叉树的遍历遍历算法还原二叉树二叉搜索树缺点平衡二叉树定义和基本术语树(Tree)是n(n>=0)个结点的有限集。树形结构是一类(1:n)非线性数据结构。如上图所示,每个结点都可以从根节点经过一个唯一的弧序列到达,此弧序列被称为路径,路径中的弧的个数称为路径长度。(结点也可写作节点)根(Root)结点是没有父结点的结点;结点的度(Degree):一个结点含有的子树的个数称为该结点的度;树的度原创 2021-04-19 00:58:05 · 174 阅读 · 0 评论 -
堆
堆(Heap)定义如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<=K2i+2 ,则称为小堆(或大堆)。二叉堆可视化链接堆属性堆是一个完全二叉树堆中的每个结点的值总是不大于或不小于其父结点的值。 即对于最大堆,父节点的值比每个子结点的值都大,所以在最大堆中根节点存放堆的最大值;对于小根堆同理存放最小值。注意:堆的根节点中存放的是最大或者最小元素,但是其他原创 2021-04-16 00:34:27 · 336 阅读 · 0 评论