The SplHeap::isCorrupted() function is an inbuilt function in PHP which is used to tell if the heap is in a corrupted state.
Generally, the Heap Data Structure are of two types:
- Max-Heap: In a Max-Heap the key present at the root node must be greatest among the keys present at all of its children. The same property must be recursively true for all sub-trees in that Binary Tree.
- Min-Heap: In a Min-Heap the key present at the root node must be minimum among the keys present at all of its children. The same property must be recursively true for all sub-trees in that Binary Tree.
Syntax:
bool SplHeap::isCorrupted()
Parameters: This function does not accept any parameter.
Return Value: This function returns true if the heap is corrupted, false otherwise.
Below programs illustrate the SplHeap::isCorrupted() function in PHP:
Example 1:
PHP
<?php // Create a new empty Mix Heap $heap = new SplMinHeap(); // Insert elements in min heap $heap->insert('System'); $heap->insert('GFG'); $heap->insert('ALGO'); $heap->insert('C'); $heap->insert('Geeks'); $heap->insert('neveropen'); // Check heap is in a corrupted // state or not var_dump($heap->isCorrupted()); ?> |
Output:
bool(false)
Example 2:
PHP
<?php // Create a new empty Max Heap $heap = new SplMaxHeap(); // Insert elements in max heap $heap->insert('System'); $heap->insert('GFG'); $heap->insert('ALGO'); $heap->insert('C'); $heap->insert('Geeks'); $heap->insert('neveropen'); // Check heap is in a corrupted // state or not var_dump($heap->isCorrupted()); ?> |
Output:
bool(false)
Reference: https://www.php.net/manual/en/splheap.iscorrupted.php
