PHP SplHeap extract()函数

SplHeap::extract()函数是PHP中的一个内置函数，用于从堆顶部提取节点并进行筛选。

通常，堆数据结构有两种类型：

• Max-Heap：在 Max-Heap 中，存在于根节点的键必须是存在于其所有子节点的键中最大的。对于该二叉树中的所有子树，相同的属性必须递归地为真。
• 最小堆：在最小堆中，存在于根节点的键必须是其所有子节点中存在的键中的最小值。对于该二叉树中的所有子树，相同的属性必须递归地为真。

句法：

mixed SplHeap::extract()

参数：此函数不接受任何参数。

返回值：该函数返回提取节点的值。

下面的程序说明了PHP中的 SplHeap::extract()函数：

示例 1：

输出：

ALGO

示例 2：

PHP

insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
echo $heap->extract();
  
?>

输出：

System

参考： https://www. PHP.net/manual/en/splheap.extract。 PHP