search

ShannonChenCHN / algorithm-and-data-structure

Algorithms + Data Structures = Programs
2 stars 1 forks source link

算法练习: 并查集(Union-find) #24

Closed ShannonChenCHN closed 2 years ago

ShannonChenCHN commented 3 years ago

题目列表

延伸阅读

ShannonChenCHN commented 3 years ago

理论知识

并查集（Union-find Data Structure）是一种树型的数据结构。它的特点是由子结点找到父亲结点，用于处理一些不交集（Disjoint Sets）的合并及查询问题。

Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。

ShannonChenCHN commented 3 years ago

200. 岛屿数量（难度中等）