PHP标准库(SPL)学习之SplMaxHeap

发布于 2017-03-07 01:16:41 阅读 331

SplMaxHeap类提供堆的主要功能,保持最大值在顶部。最大堆/最小堆就是SplHeap的compare方法的具体实现

示例代码

<?php

$heap = new SplMaxHeap();
$heap->insert(100);
$heap->insert(100.1);
$heap->insert(200);
$heap->insert(400);

$heap->rewind();

while ($heap->valid()) {
    echo $heap->current().PHP_EOL;
    $heap->next();
}