サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
at274.hatenablog.com
どうもこんにちわ。AT274です。 今回は素集合データ構造であるUnion-Find木について学んだのでまとめてみました。記事後半にPythonでの実装例を載せています。 コードだけ見たい方は目次から完成形に飛んでくだされ。 Union-Find木の概要とイメージ 素集合とは Union-Find木のイメージ Union-Find木の機能と実装 準備 検索(find) 併合(union) 完成形 Union-Findに重みを付けてみる Union-Find木の概要とイメージ まずは、Union-Find木が何をどんな風に管理するのかざっくりまとめます。 素集合とは Union-Find木は素集合を管理するデータ構造です。では素集合とは何でしょうか。Wiki先生によると、 一般に、与えられた集合族が互いに素(英語: pairwise disjoint)、あるいは素集合系(そしゅうごうけい、英
このページを最初にブックマークしてみませんか?
『at274.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く