SplMinHeap 类

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

    简介

    SplMinHeap 类提供了堆的主要功能，将最小值保持在顶部。

    类概要

    class SplMinHeap extends SplHeap {
    /* 方法 */
    protected compare(混合 $value1, 混合 $value2): 整数
    /* 继承的方法 */
    protected SplHeap::compare(混合 $value1, 混合 $value2): 整数
    public SplHeap::count(): 整数
    public SplHeap::current(): 混合
    public SplHeap::extract(): 混合
    public SplHeap::insert(混合 $value): 真
    public SplHeap::isCorrupted(): 布尔值
    public SplHeap::isEmpty(): 布尔值
    public SplHeap::key(): 整数
    public SplHeap::next(): 空
    public SplHeap::recoverFromCorruption(): 布尔值
    public SplHeap::rewind(): 空
    public SplHeap::top(): 混合
    public SplHeap::valid(): 布尔值
    }

    目录

    改进此页面

    了解如何改进此页面 • 提交拉取请求 • 报告错误
    ＋添加注释

    用户贡献的注释 1 个注释

    上
    下
    2
    gom
    4 年前
    我试验了插入数组时会发生什么

    <?php
    $heap     = new SplMinHeap();
    $heap->insert([22,333]);
    $heap->insert([2,33]);
    $heap->insert([222,3]);

    var_export($heap->extract());
    echo     '<br>';
    var_export($heap->extract());
    echo     '<br>';
    var_export($heap->extract());
    ?>

    输出

    array ( 0 => 2, 1 => 33, )
    array ( 0 => 22, 1 => 333, )
    array ( 0 => 222, 1 => 3, )
    ＋添加注释
    To Top