meison_amsl https://blog.hatena.ne.jp/meison_amsl/ MyEnigma https://myenigma.hatenablog.com/ 問題解決力を鍛える！アルゴリズムとデータ構造 (ＫＳ情報科学専門書) 目次 目次 はじめに Union Find Tree (素集合データ構造)の概要 1. Union by size 2. 経路圧縮 (Path compression) Union Find Treeの各操作と計算量 Juliaによるサンプル実装 参考資料 MyEnigma Supporters はじめに あるデータ集合の複数のコネクション情報から、 最終的なグループ集合を高速に計算したいときに、 よく利用されるデータ構造が、 Union Find Tree (素集合データ構造)です。 ja.wikipedia.org 今回… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmyenigma.hatenablog.com%2Fentry%2F2022%2F02%2F27%2F125136" title="Union Find Tree (素集合データ構造)の概要とサンプル実装 - MyEnigma" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/51TtkYDXZFL._SL160_.jpg Hatena Blog https://hatena.blog 2022-02-27 12:51:36 rich https://myenigma.hatenablog.com/entry/2022/02/27/125136 1.0 100%