SplHeap::extract

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

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

说明

public SplHeap::extract(): mixed

参数

此函数没有参数。

返回值

The value of the extracted node.

错误／异常

Throws RuntimeException when the data-structure is empty.

发现了问题？

了解如何改进此页面 • 提交拉取请求 • 报告一个错误

＋添加备注

用户贡献的备注 1 note

down

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