PHP SplHeap next()函数

SplHeap::next()函数是PHP中的一个内置函数，用于移动到下一个节点。这将删除堆的顶部节点。

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

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

句法：

void SplHeap::next()

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

返回值：此函数不返回任何值。

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

示例 1：

PHP

insert('System'.'
'); 
$heap->insert('GFG'.'
'); 
$heap->insert('ALGO'.'
'); 
$heap->insert('C'.'
');
$heap->insert('Geeks'.'
'); 
$heap->insert('GeeksforGeeks'.'
'); 
  
// Loop to display the current element of heap
for ($heap->top(); $heap->valid(); $heap->next()) {
    echo $heap->current() . "\n";
}
  
?>

PHP

insert('System'.'
'); 
$heap->insert('GFG'.'
'); 
$heap->insert('ALGO'.'
'); 
$heap->insert('C'.'
');
$heap->insert('Geeks'.'
'); 
$heap->insert('GeeksforGeeks'.'
'); 
  
// Loop to display the current element of heap
for ($heap->top(); $heap->valid(); $heap->next()) {
    echo $heap->current() . "\n";
}
  
?>

输出：

ALGO
C
GFG
Geeks
GeeksforGeeks
System

示例 2：

PHP

insert('System'.'
'); 
$heap->insert('GFG'.'
'); 
$heap->insert('ALGO'.'
'); 
$heap->insert('C'.'
');
$heap->insert('Geeks'.'
'); 
$heap->insert('GeeksforGeeks'.'
'); 
  
// Loop to display the current element of heap
for ($heap->top(); $heap->valid(); $heap->next()) {
    echo $heap->current() . "\n";
}
  
?>

输出：

System
GeeksforGeeks
Geeks
GFG
C
ALGO

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