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.

    Improve This Page

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

    User Contributed Notes 1 note

    up
    15
    Sandro Alves Peres
    11 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; # E
    echo $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; # A
    echo $heap->extract(), PHP_EOL; # B
    ?>
    ＋add a note
    To Top