PHPのデータ構造ヒープ(SplHeap)の簡単な使用例 SPL標準ライブラリ、splsplheap_PHPチュートリアル

PHP SPL 標準ライブラリ splsplheap のデータ構造ヒープ (SplHeap) の簡単な使用例

ヒープ (Heap) は、優先キューを実装するために設計されたデータ構造です。二分木のタイプ) )達成します。最大のルート ノードを持つヒープは最大ヒープまたは大ルート ヒープと呼ばれ、最小のルート ノードを持つヒープは最小ヒープまたは小ルート ヒープと呼ばれます。バイナリ ヒープは、ソート (ヒープ ソート) にもよく使用されます。
以下の通り: 最小ヒープ (どのノードの優先順位もその子ノード以上)

PHP SplHeap の実装を見てください:

当然抽象クラスであり、最大ヒープ(SplMaxHeap)と最小ヒープ(SplMinHeap)はそれを継承して実装されています。 max-heap と min-heap には追加のメソッドはありません
SplHeap の簡単な使用法は次のとおりです:

れーれー

http://www.bkjia.com/PHPjc/998575.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/998575.html技術記事 PHP SPL標準ライブラリのデータ構造ヒープ(SplHeap)の簡単な使用例 splsplheap ヒープは、バイナリヒープ(バイナリツリー)を構築することで構築されます。