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