📜  PHP SplHeap isCorrupted()函数

📅  最后修改于: 2022-05-13 01:56:36.884000             🧑  作者: Mango

PHP SplHeap isCorrupted()函数

SplHeap::isCorrupted()函数是PHP中的一个内置函数,用于判断堆是否处于损坏状态。

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

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

句法:

bool SplHeap::isCorrupted()

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

返回值:如果堆损坏,此函数返回 true,否则返回 false。

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

示例 1:

PHP
insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Check heap is in a corrupted
// state or not
var_dump($heap->isCorrupted());
  
?>


PHP
insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Check heap is in a corrupted
// state or not
var_dump($heap->isCorrupted());
  
?>


输出:

bool(false)

示例 2:

PHP

insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Check heap is in a corrupted
// state or not
var_dump($heap->isCorrupted());
  
?>

输出:

bool(false)

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