PHPのデータ構造ヒープ(SplHeap)の簡単な使用例 SPL標準ライブラリ、splsplheap_PHPチュートリアル
- WBOYオリジナル
- 2016-07-13 09:54:01944ブラウズ
PHP SPL 標準ライブラリ splsplheap のデータ構造ヒープ (SplHeap) の簡単な使用例
ヒープ (Heap) は、優先キューを実装するために設計されたデータ構造です。二分木のタイプ) )達成します。最大のルート ノードを持つヒープは最大ヒープまたは大ルート ヒープと呼ばれ、最小のルート ノードを持つヒープは最小ヒープまたは小ルート ヒープと呼ばれます。バイナリ ヒープは、ソート (ヒープ ソート) にもよく使用されます。
以下の通り: 最小ヒープ (どのノードの優先順位もその子ノード以上)
PHP SplHeap の実装を見てください:
当然抽象クラスであり、最大ヒープ(SplMaxHeap)と最小ヒープ(SplMinHeap)はそれを継承して実装されています。 max-heap と min-heap には追加のメソッドはありません
SplHeap の簡単な使用法は次のとおりです:
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。