PHP SplHeap valid()用法及代码示例

SplHeap::valid()函数是PHP中的内置函数，用于检查堆是否包含更多节点。

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

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

用法:

bool SplHeap::valid()

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

返回值：如果堆包含更多节点，则此函数返回true，否则返回false。

以下示例程序旨在说明PHP中的SplHeap::valid()函数：

范例1：

PHP


<?php 
  
// Create a new empty Min Heap 
$heap = new SplMinHeap(); 
  
$heap->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


<?php 
  
// Create a new empty Max Heap 
$heap = new SplMaxHeap(); 
  
$heap->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.valid.php

相关用法

注：本文由纯净天空筛选整理自AshokJaiswal大神的英文原创作品 PHP SplHeap valid() Function。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。