PHP SplHeap __construct() Function

The SplHeap::__construct() function is an inbuilt function in PHP that is used to create the heap data structure. 

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:

public SplHeap::__construct()

Parameters: This function does not accept any parameter.

Return Value: This function does not return any value.

Below programs illustrate the SplMaxHeap::__construct() function in PHP:

Example 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";
}

?>

Output:

ALGO
C
GFG
Geeks
GeeksforGeeks
System

Example 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";
}

?>

Output:

System
GeeksforGeeks
Geeks
GFG
C
ALGO