SplMaxHeap::compare
SplMinHeap::compare
データ構造
PHP Manual
SplMinHeap クラス
(PHP 5 >= 5.3.0)
導入
SplMinHeap クラスは、ヒープの主要な機能を提供し、最小値を先頭に保ちます。
クラス概要
SplMinHeap
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
)
}
目次
SplMinHeap::compare
— 要素を比較し、ヒープ内の適切な位置に置く
SplMaxHeap::compare
SplMinHeap::compare
データ構造
PHP Manual