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