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

ペアリングヒープのバリエーション

ペアリングヒープは、空のヒープ、またはルート要素とペアリングツリーの空のリストを含むペアリングツリーのいずれかです。

ヒープ順序プロパティでは、ノードの親がノード自体より大きくないことが必要です。

次の説明では、キーの減少操作をサポートしない純粋関数型ヒープについて検討します。

タイプPairingTree[Element]=Heap（element：Element、subheaps：List [PairingTree [Element]]）

タイプPairingHeap[Element]=Empty | PairingTree [Element]

ペアリングヒープには、最小ペアリングヒープと最大ペアリングヒープの2種類があります。最小優先度キューを表す場合は最小ペアリングヒープが実装され、最大優先度キューには最大ペアリングヒープが実装されます。本文中のヒープと左辺ツリーの説明に従って、ここでは最大ペアリングヒープについて明示的に説明します。最小ペアリングヒープは類似している可能性があります。

最大ペアリングヒープは、単に最大ツリーとして定義されます。

4つの最大ペアリングヒープを以下に示します。ペアリングヒープはバイナリツリーである必要はないことに注意してください。

ペアリングヒープのバリエーション


  1. ペアリングヒープ

    ペアリングヒープは、実装が比較的簡単で、実用的な償却パフォーマンスが優れているヒープデータ構造の一種として定義されています。 ペアリングヒープは、ヒープ順に並べられたマルチウェイツリー構造であり、簡略化されたフィボナッチヒープとして表すことができます。 これらは、プリムのMSTアルゴリズムなどのアルゴリズムを実装するための「堅牢な選択」と見なされ、次の操作をサポートします（最小ヒープを想定）- find-min −この関数は、ヒープの最上位要素を返す役割を果たします。 溶ける -この関数は、2つのルート要素を比較する役割を果たします。結果のルートが小さいほど、大きい要素とそのサブツ

  2. WindowsとペアリングしてVRでAndroidフォンを使用する方法

    スマートフォンを使用したり通知を確認したりするためにVRヘッドセットを外すと、煩わしい場合があります。お使いの携帯電話がVRに直接統合されていたら素晴らしいと思いませんか？幸い、Windowsでは、組み込みのYourPhoneアプリを使用してそれを実行できます。 ヘッドセットを離れることなく、VRでスマートフォンにアクセスして、写真やメッセージを確認したり、電話をかけたりする方法は次のとおりです。 WindowsのVRで携帯電話を使用するために必要なプログラム スマートフォンをペアリングしてVR内で使用するのは簡単で、SteamVRを含まない2つのプログラムのみが必要です。 まず、携帯電