2023年12月14日
并查集
摘要： 并查集 并查集是一种采用树形结构存储的集合，可以高效的查找两个元素是否在一个集合当中以及合并两个集合。这里的树形结构并非仅指二叉树，而是一个节点可以有多个孩子。 对于一个并查集的节点，它可以有两个元素，一个存储该节点的数据，另一个用来指向其父节点。当然当我们所存储的元素为1-n的连续整数时，数组下标 阅读全文
posted @ 2023-12-14 22:09 凪风sama 阅读(48) 评论(0) 推荐(0)