2024年8月24日
并查集
摘要： 并查集及其应用 咸鱼说并查集22年加入考研大纲，到目前（25考研之前）还没有考过，可以压一手。 定义 并查集用于解决元素分组的相关问题，也就是对于一组元素，挑出一个来当作代表。 并查集可以视作一种树状的数据结构，每个元素结点都有一个父节点（父节点可以是自己，此时这个结点为代表）。 并查集有 2 种操 阅读全文
posted @ 2024-08-24 08:52 CauchyPt 阅读(58) 评论(0) 推荐(0)