コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > PHPのデータ構造ヒープ(SplHeap)の簡単な使用例 SPL標準ライブラリ、splsplheap_PHPチュートリアル

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

WBOY
リリース： 2016-07-13 09:54:01
オリジナル
961 人が閲覧しました

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

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

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

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

れーれー

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/998575.html技術記事 PHP SPL標準ライブラリのデータ構造ヒープ(SplHeap)の簡単な使用例 splsplheap ヒープは、バイナリヒープ(バイナリツリー)を構築することで構築されます。
関連ラベル：
mysqlデータベース php spl ヒープ データ構造 標準ライブラリ
ソース：php.cn
前の記事：UTF-8 中国語正規表現に一致する正しい PHP、_PHP チュートリアル 次の記事：リモートデータを読み取るPHP file_get_contents関数のタイムアウトの解決策、c関数timeout_PHPチュートリアル
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
URL パラメータから取得した PHP 配列が期待どおりに動作しない カテゴリ ID を含む URL パラメータがあり、それを次のような配列として扱いたいと考えています: http://example.com?cat[]=3,9,13 PHP では、...
から 2024-04-06 22:09:02
0
1
1428
ApacheのどこにCustomLogディレクティブを配置すればよいですか 私はphp:7.2-apachedockerを使用しています。ヘルスチェック URL ログイン アクセス ログを無効にする必要があります。このリンクに基づいて、Customlog ...
から 2024-04-06 22:03:59
0
1
990
戻り値の変数の形式は何ですか? 私はphpの初心者です。コードを見つけました: if($x<time()){return[false,'error'];} ロジックや変数は重要ではありませんが、[false...
から 2024-04-06 21:55:20
0
1
778
opentbs を使用して odt ファイルを生成するときに発生する問題: 同じキーの値が別の列ではなく同じ行に表示されます。 PHPでodtを作成するためにOpenTbsというライブラリを使っていますが、列と行が動的に生成されるので利用しています。行と列の作成方法は知っていますが、それらを整理する方法がわ...
から 2024-04-06 20:18:18
0
1
483
ループするために MySQL の結果を ID ごとにグループ化する mysqlにフライトデータを含むテーブルがあります。 codeigniter3Journey_idair_idFlightDurationout_or_inflightdurati...
から 2024-04-06 17:27:56
0
1
406
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート