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