摘要：直接看本文的，建议先看并查集（一）并查集的几种实现。并查集的题在力扣上都是中等题或者难度题，这个特殊的数据结构还有一些门槛 P261. 以图判树 力扣第261题 这道题应该算是最适合去理解并查集的 https://leetcode-cn.com/problems/graph-valid-tree/ 阅读全文

摘要：概述 并查集是一种特别的数据结构，在解决连通性问题屡试不爽。以下代码均为java语言的实现 并查集的作用先总体说一下 1、将两个元素联通起来（union）起来，形成一个通路 2、检查任意两个元素是否是连通的 3、连通后，如果把连通的一组数看成一组，那么还能记录一共有多少组数 4、当然也还能求组员数最 阅读全文

摘要：PriorityQueue是一个优先级队列，底层是小顶堆实现 概念 优先级队列 通常的队列是先进先出，那有一种特殊的队列并不是先进先出，而是根据优先级的顺序出队 二叉堆 二叉堆是一种数据结构，堆是一种特殊的二叉树，满足一下条件的二叉树 1.该二叉树必须是一个完全二叉树。 2.子节点的值总是单调的。这 阅读全文