« SplHeap::valid
SplMaxHeap::compare »
PHP Manual
データ構造
SplMaxHeap クラス
検索
SplMaxHeap クラス
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
はじめに
SplMaxHeap クラスは、ヒープの主要な機能を提供し、最大値を先頭に保ちます。
クラス概要
class
SplMaxHeap
extends
SplHeap
{
/* メソッド */
protected
function
compare
(
mixed
$value1
,
mixed
$value2
):
int
/* 継承したメソッド */
protected
function
SplHeap::compare
(
mixed
$value1
,
mixed
$value2
):
int
public
function
SplHeap::count
():
int
public
function
SplHeap::current
():
mixed
public
function
SplHeap::extract
():
mixed
public
function
SplHeap::insert
(
mixed
$value
):
true
public
function
SplHeap::isCorrupted
():
bool
public
function
SplHeap::isEmpty
():
bool
public
function
SplHeap::key
():
int
public
function
SplHeap::next
():
void
public
function
SplHeap::recoverFromCorruption
():
true
public
function
SplHeap::rewind
():
void
public
function
SplHeap::top
():
mixed
public
function
SplHeap::valid
():
bool
}
目次
SplMaxHeap::compare
— 要素を比較し、ヒープ内の適切な位置に置く
関連キーワード:
SplHeap
mixed
SplMaxHeap
compare
valid
ヒープ
protected
構造
提供
最大値
概要
extends
継承
count
current
extract
insert
isCorrupted
isEmpty
next
recoverFromCorruption
rewind
目次
関連する関数・ページ:
class.splminheap
splheap.count
class.splheap
splheap.compare
splheap.top
splheap.isempty