私たちの先生は和集合と検索操作だけを説明したため、C++ で素集合 ADT を実装する際に問題があります。union と find の概念を完全に理解していますが、それらを実装する方法についてはまだ混乱しています。
誰かが私に実装のアイデアを教えてください。また、このデータ構造のインターフェースがどのように見えるべきかを説明してもらえますか?
1979 次
1 に答える
1
要件が多すぎます。宿題をするためにここにいるわけではありません。
http://en.wikipedia.org/wiki/Disjoint-set_data_structureをご覧ください
于 2010-02-16T18:52:18.657 に答える