SplHeap::extract

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

    SplHeap::extract — Извлекает узел из кучи и пересортирует её

    Описание

    public SplHeap::extract(): mixed

    Список параметров

    У этой функции нет параметров.

    Возвращаемые значения

    Значение извлечённого узла.

    Ошибки

    Если структура данных узла окажется пустой, будет выброшено исключение RuntimeException.

    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
    10 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