The SplMinHeap class

    (PHP 5 >= 5.3.0, PHP 7, PHP 8)

    Introduction

    The SplMinHeap class provides the main functionalities of a heap, keeping the minimum on the top.

    Class synopsis

    class SplMinHeap extends SplHeap {
    /* Methods */
    protected compare(mixed $value1, mixed $value2): int
    /* Inherited methods */
    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): true
    public SplHeap::isCorrupted(): bool
    public SplHeap::isEmpty(): bool
    public SplHeap::key(): int
    public SplHeap::next(): void
    public SplHeap::recoverFromCorruption(): bool
    public SplHeap::rewind(): void
    public SplHeap::top(): mixed
    public SplHeap::valid(): bool
    }

    Table of Contents

    • SplMinHeap::compare — Compare elements in order to place them correctly in the heap while sifting up

    Improve This Page

    Learn How To Improve This Page • Submit a Pull Request • Report a Bug
    ＋add a note

    User Contributed Notes

    There are no user contributed notes for this page.
    To Top