C＃
 Computer >> コンピューター >  >> プログラミング >> C＃

C＃の優先キュー

優先キューには、優先値を持つ情報が保持されます。キューの拡張です。

優先度付きキューからアイテムを削除しようとすると、プロパティが最も高いアイテムが最初に削除されます。

優先キューを設定する方法を見てみましょう-

public class MyPriorityQueue <T> where T : IComparable <T> {

}

次に、アイテムを追加しましょう。以下の例では、アイテムは一般的なリストであるinfoに保存されます。

例

public class MyPriorityQueue <T> where T : IComparable <T> {
   private List <T> info;

   public MyPriorityQueue() {
      this.info = new List <T>();
   }
}

  1. デュアルプライオリティキュー

    remove（bNode）操作の効率的な実装も提供するシングルエンド優先キュー（PQ）データ構造から効率的なDEPQ（Double Ended Priority Queue）データ構造に到達するための一般的な方法の存在（この操作はノードbNodeをPQ）。これらの最も単純な方法である二重構造法は、同じ要素を構成する最小PQと最大PQのノード間の対応ポインターに関連付けられたすべてのDEPQ要素の最小PQと最大PQの両方を維持します。 図Dは、要素7、8、3、6、5のデュアルヒープ構造を示しています。対応ポインターは赤い矢印で表示されます。 図D：デュアルヒープ この図は、最小ヒープ

  2. 例を使用したjQueryclosest（）

    jQueryのclosest（）メソッドは、選択した要素の最初の祖先を返すために使用されます。 構文 構文は次のとおりです- $(selector).closest(filter) 例 ここで、jQueryのclosest（）メソッドを実装する例を見てみましょう- <!DOCTYPE html> <html> <head> <style>    .demo * {       display: block;       border: 2px solid blue