1. ホーム
  2. c#

[解決済み】.Netのプライオリティキュー【終了しました

2022-04-03 18:04:26

質問

<余談
閉じた。 この質問には答えられない スタックオーバーフローのガイドライン . 現在、回答は受け付けておりません。

<パス

この質問を改善したいですか? 質問内容を更新して、それが オントロピ Stack Overflowのために。

クローズド 4年前 .

私は、優先キューまたはヒープデータ構造の.NET実装を探しています。

優先キューは、任意の間隔で新しい要素をシステムに取り込むことができるため、単純なソートよりも柔軟性があるデータ構造です。そのような到着のたびにすべてを再ソートするよりも、新しいジョブを優先キューに挿入する方がはるかに費用対効果が高いのです。

基本的なプライオリティ・キューは、主に次の3つの操作をサポートしている。

  • Insert(Q,x)。キーが k の項目 x が与えられたとき、それを優先キュー Q に挿入する。
  • Find-Minimum(Q)。項目へのポインタを返す そのキー値が、優先度キュー内の他のどのキーよりも小さい場合 Q.
  • Delete-Minimum(Q). キーが最小である項目を優先度キューQから削除する。

私が間違った場所を探していない限り、フレームワークの中に1つもありません。誰か良いものを知っていますか?それとも自分で作るべきでしょうか?

どのように解決するのですか?

を使うのが好きです。 OrderedBagOrderedSet のクラスは パワーコレクション を優先キューとする。