![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
IMBA鑫鑫
这个作者很懒,什么都没留下…
展开
-
[数据结构]-散列表(哈希表)
复习自《数据结构-邓俊辉版》散列表散列表(hashtable)是散列方法的底层基础,逻辑上由一系列可存放词条((或其引用)的单元组成,故这些单元也称作桶(bucket)或桶单元;与之对应地,各桶单元也应按其逻辑次序在物理上连续排列。因此,这种线性的底层结构用向量来实现再自然不过。为简化实现并进一步提高效率,往往直接使用数组,此时的散列表亦称作桶数组。若桶数组的容量为R,则其中合法秩的区间[...原创 2019-04-10 17:09:06 · 1387 阅读 · 0 评论 -
[数据结构]-堆
总结整理自 数据结构与算法之美什么是堆堆是一种特殊的树,只要满足这两点,就是一个堆。堆是一个完全二叉树;堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。第一点:完全二叉树要求,除了最后一层,其他层的节点个数都是满的,且最后一层的节点都靠左排列。第二点:对于每个节点的值都大于等于子树中每个节点值的堆,我们叫作大顶堆。对于每个节点的值都小于等于子树中每个节点...转载 2019-04-13 22:58:35 · 189 阅读 · 0 评论 -
[数据结构]-并查集
并查集并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常用在判断无项图中连通性问题。主要操作1.初始化把每个点所在集合初始化为-1。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。vector<int> v;UnionFindSet(int n){ v.resize(n,-1);}2...原创 2019-04-24 21:25:35 · 132 阅读 · 0 评论