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

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


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

図Dは、要素7、8、3、6、5のデュアルヒープ構造を示しています。対応ポインターは赤い矢印で表示されます。

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

図D:デュアルヒープ

この図は、最小ヒープと最大ヒープの両方に格納されている各要素を示していますが、各要素は2つのヒープのうちの1つにのみ格納する必要があります。

isEmptyおよびsize操作は、DEPQ内の要素の数を追跡する可変サイズを実装することによって適用されます。最小要素は最小ヒープのルートにあり、最大要素は最大ヒープのルートにあります。要素Bを挿入するには、最小ヒープと最大ヒープの両方にBを挿入してから、最小ヒープと最大ヒープのBの位置の間に対応ポインターを設定します。最小要素を削除するには、最小ヒープからremoveMinを実行し、最大ヒープからremove(bNode)を実行します。ここで、bNodeは削除された要素に対応するノードです。最大要素は同様の方法で削除されます。


  1. CSSの概要

    Web要素をデザインするときに、ページ上の要素の周囲にアウトラインを表示することを決定する場合があります。たとえば、ハイライトしたいボックスをデザインしている場合、要素に注意を引くために、ボックスの周りに色付きのアウトラインを追加することができます。 そこでCSSのoutlineプロパティが登場します。outlineプロパティを使用すると、要素の境界の外側に線を追加して、要素をWebページ上で目立たせることができます。 このチュートリアルでは、例を使用して、アウトラインの基本と、CSSアウトラインプロパティを使用してWeb要素の境界の外側に線を描画する方法について説明します。このチュートリ

  2. HTMLの引用

    HTML見積もりは、HTMLで見積もりを作成するために使用されます。 HTMLのタグは、短い引用符を定義するために使用されます。これはブロックレベルの要素であり、HTMLのタグは、別のソースから引用されたセクションを定義するために使用されます。これはブロックレベルの要素でもあります。 構文 以下は構文です- <q>quote</q> または <blockquote>quote</blockquote> 例 HTML引用符の例を見てみましょう- <!DOCTYPE html> <html> <style>