![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
数据结构
菜旺学习
这个作者很懒,什么都没留下…
展开
-
数据结构之并查集
并查集是一种维护集合的数据结构,它的名字中 “并”“查”“集” 分别取自 Union(合并)、Find(查找)、Set(集合) 这三个单词。也就是说,并查集支持的操作有:①合并:合并两个集合;②查找:判断两个集合是否在一个集合。实际中运用,可将并查集中的每个集合看成一棵树,这样便于理解。并查集可通过一个数组实现其中 father[i] 表示元素 i 的父亲结点,而父亲结点本身也是这个集合中的元素(1≤i≤N。原创 2024-04-03 00:29:20 · 1080 阅读 · 1 评论 -
数据结构之堆
堆”通常指的是计算机科学中的一种数据结构,它是一棵完全二叉树,其中每个节点都有一个值,并且这些值具有一定的顺序关系。堆通常被用来实现优先队列,其中具有最高(或最低)优先级的元素始终位于堆的顶部。在堆中,通常有两种常见的类型:最大堆(大根堆)和最小堆(小根堆)。在最大堆中,父节点的值始终大于或等于其子节点的值,而在最小堆中,父节点的值始终小于或等于其子节点的值。在 Java 中优先队列默认情况下使用的是小根堆,本文以小根堆为例进行介绍,以下出现的堆均指小根堆。原创 2024-04-12 00:33:48 · 910 阅读 · 0 评论