当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


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


SplHeap::isEmpty()函数是PHP中的内置函数,用于检查堆是否为空。

通常,堆数据结构有两种类型:

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

用法:

bool SplHeap::isEmpty()

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

返回值:此函数返回堆是否为空。



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

范例1:

PHP


<?php 
  
// Create a new empty Max Heap 
$heap1 = new SplMaxHeap(); 
  
// Create a new empty Max Heap 
$heap2 = new SplMaxHeap(); 
  
// Insert elements in max heap
$heap2->insert('System'); 
$heap2->insert('GFG'); 
  
// Check heap is empty or not
var_dump($heap1->isEmpty());
  
var_dump($heap2->isEmpty());
  
?>

输出:

bool(true)
bool(false)

范例2:

PHP


<?php 
  
// Create a new empty Min Heap 
$heap1 = new SplMinHeap(); 
  
// Create a new empty Max Heap 
$heap2 = new SplMinHeap(); 
  
// Insert elements in min heap
$heap2->insert('System'); 
$heap2->insert('GFG'); 
  
// Check heap is empty or not
var_dump($heap1->isEmpty());
  
var_dump($heap2->isEmpty());
  
?>

输出:

bool(true)
bool(false)

参考:https://www.php.net/manual/en/splheap.isempty.php

相关用法


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