# SplHeap クラス

(PHP 5 >= 5.3.0, PHP 7)

## はじめに

SplHeap クラスは、ヒープの主要な機能を提供します。

## クラス概要

abstract SplHeap implements Iterator , Countable {
/* メソッド */
public __construct ( void )
abstract protected compare ( mixed `$value1` , mixed `$value2` ) : int
public count ( void ) : int
public current ( void ) : mixed
public extract ( void ) : mixed
public insert ( mixed `$value` ) : void
public isCorrupted ( void ) : bool
public isEmpty ( void ) : bool
public key ( void ) : mixed
public next ( void ) : void
public recoverFromCorruption ( void ) : void
public rewind ( void ) : void
public top ( void ) : mixed
public valid ( void ) : bool
}

## 目次

- SplHeap::compare — 要素を比較し、ヒープ内の適切な位置に置く
- SplHeap::__construct — 新しい空のヒープを作成する
- SplHeap::count — ヒープ内の要素数を数える
- SplHeap::current — イテレータが指す現在のノードを返す
- SplHeap::extract — ヒープの先頭からノードを取り出す
- SplHeap::insert — ヒープに要素を挿入する
- SplHeap::isCorrupted — Tells if the heap is in a corrupted state
- SplHeap::isEmpty — ヒープが空かどうかを調べる
- SplHeap::key — 現在のノードのインデックスを返す
- SplHeap::next — 次のノードに移動する
- SplHeap::recoverFromCorruption — 破壊されたヒープを復旧し、それ以降の操作をできるようにする
- SplHeap::rewind — イテレータを先頭に巻き戻す (何もしない)
- SplHeap::top — ヒープの先頭のノードを取り出す
- SplHeap::valid — ヒープにまだノードがあるかどうかを調べる