摘要：
基本概念 并查集是一种维护集合的数据结构，“并”，“查”，“集” 三个字分别取自 Union（合并），Find（查找），Set（集合）。并查集是若干个不相交集合，能够在 \(O(1)\) 实现两个集合的合并，判断两个元素是否属于同一集合应用，如其求无向图的连通分量个数、实现kruskal算法求最 阅读全文
摘要：
基本性质 优先级队列，也叫二叉堆、堆（不要和内存中的堆区搞混了，不是一个东西，一个是内存区域，一个是数据结构）。 堆的本质上是一种完全二叉树，分为： 最小堆（小根堆）：树中每个非叶子结点都不大于其左右孩子结点的值，也就是根节点最小的堆，图（a）。 最大堆（大根堆）：树中每个非叶子结点都不小于 阅读全文