SplHeap::valid
SplMaxHeap::compare
データ構造
PHP Manual
SplMaxHeap クラス
(PHP 5 >= 5.3.0)
導入
SplMaxHeap クラスは、ヒープの主要な機能を提供し、最大値を先頭に保ちます。
クラス概要
SplMaxHeap
extends
SplHeap
implements
Iterator
,
Countable
{
/* メソッド */
protected
int
compare
(
mixed
$value1
,
mixed
$value2
)
/* 継承したメソッド */
abstract
protected
int
SplHeap::compare
(
mixed
$value1
,
mixed
$value2
)
public
int
SplHeap::count
(
void
)
public
mixed
SplHeap::current
(
void
)
public
mixed
SplHeap::extract
(
void
)
public
void
SplHeap::insert
(
mixed
$value
)
public
bool
SplHeap::isEmpty
(
void
)
public
mixed
SplHeap::key
(
void
)
public
void
SplHeap::next
(
void
)
public
void
SplHeap::recoverFromCorruption
(
void
)
public
void
SplHeap::rewind
(
void
)
public
mixed
SplHeap::top
(
void
)
public
bool
SplHeap::valid
(
void
)
}
目次
SplMaxHeap::compare
— 要素を比較し、ヒープ内の適切な位置に置く
SplHeap::valid
SplMaxHeap::compare
データ構造
PHP Manual