union find

神奇的演算法 - 分組的好朋友 Union Find

category: algorithm     3 minute read     Posted on:

Introduction to Union Find Disjoint Set 是一種資料結構,用來管理一組互不相交的集合(disjoint sets)。每個集合中的元素都是唯一的,且不同集合之間沒有共同的元素。