2009-09-07から1日間の記事一覧

Union-Find data structure

次の2つの操作を高速で実行することのできるデータ構造にUnion-Findと呼ばれるものがある. Find: どの集合に属しているかを決定する. Union: 2つの集合を1つにする. 聞いたことはあってもきちんと理解していないので少し勉強してみる. 実装 とりあえずja…