算法基础课：集合结构-白红宇的个人博客

算法基础课：集合结构

发布日期：2022-02-28 07:22:42 浏览次数：39 分类：技术文章

本文共 343 字，大约阅读时间需要 1 分钟。

堆：

首先来讲什么是堆，首先，对于堆来说，分为大根堆，小根堆，其维护是应用数组来维护，对于堆来说有几个常用操作：

增加新元素，删除元素，调整堆序。

堆的常见应用：优先队列。

对于此来说常常应用于维护最大最小值的集合。

哈希表：将大范围的数，映射到一个小范围上。

对于哈希表，在C++里一般用STL实现。

并查集：

首先对于并查集我们是仍然使用树进行实现：此处必须理解并查集的本质：

维护一个集合，对于此集合之间的元素的关系我们并不考虑，仅仅考虑这两个元素是否在同一个集合。并且需要特别注意的是，并查集之中，每个元素的核心属性就是：该元素本身，该元素所在集合的代表元素是谁，很显然是一种映射关系，所以对于并查集我们常常使用MAP来进行处理。对于多余的属性，可以用MAP也可以使用数组来解决

转载地址：https://blog.csdn.net/weixin_45854106/article/details/107058708 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Leetcode 763.划分字母区间（JS版）

下一篇：算法基础课：动态规划之背包问题

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章