SplHeap::extract

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

    SplHeap::extract — Extracts a node from top of the heap and sift up

    Description

    public SplHeap::extract(): mixed

    Parameters

    This function has no parameters.

    Return Values

    The value of the extracted node.

    Errors/Exceptions

    Throws RuntimeException when the data-structure is empty.

    Found A Problem?

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

    User Contributed Notes 1 note

    up
    11
    Sandro Alves Peres
    12 years ago
    <?php$heap = new SplMaxHeap(); # Ascending order$heap->insert('E');$heap->insert('B');$heap->insert('D');$heap->insert('A');$heap->insert('C');echo $heap->extract(), PHP_EOL; # Eecho $heap->extract(), PHP_EOL; # D$heap = new SplMinHeap(); # Descending order$heap->insert('E');$heap->insert('B');$heap->insert('D');$heap->insert('A');$heap->insert('C');print PHP_EOL;echo $heap->extract(), PHP_EOL; # Aecho $heap->extract(), PHP_EOL; # B?>
    ＋add a note
    To Top