PHP SplHeap __construct() Function

PHP SplHeap extract() Function

Last Updated : 23 Mar, 2021

The SplHeap::extract() function is an inbuilt function in PHP which is used to extract a node from top of the heap and sift up.

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:

mixed SplHeap::extract()

Parameters: This function does not accept any parameter.

Return Value: This function returns the value of the extracted node.

Below programs illustrate the SplHeap::extract() 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'); 

echo $heap->extract();

?>

Output:

ALGO

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'); 

echo $heap->extract();

?>

Output:

System

Reference: https://www.php.net/manual/en/splheap.extract.php

PHP SplHeap __construct() Function

A

ashokjaiswal

Improve

Article Tags :

Similar Reads

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 pr

PHP | SplHeap count() Function

The SplHeap::count() function is an inbuilt function in PHP which is used to count the elements in the heap. Generally, Heap can be 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 recursi

PHP extract() Function

The extract() Function is an inbuilt function in PHP. The extract() function does array to variable conversion. That is it converts array keys into variable names and array values into variable value. In other words, we can say that the extract() function imports variables from an array to the symbo

PHP | SplHeap current() Function

The SplHeap::current() function is an inbuilt function in PHP which is used to get the current element pointed by the iterator. 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

PHP ZipArchive extractTo() Function

The ZipArchive::extractTo() function is an inbuilt function in PHP that is used to extract the zip archive content in a folder.Syntax:bool ZipArchive::extractTo( string $pathto, array|string|null $files = null)Parameters: This function accepts two parameters that are described below:$pathto: This pa

PHP SplPriorityQueue extract() Function

The SplPriorityQueue::extract() function is an inbuilt function in PHP which is used to extract a node from top of the heap and sift up. Syntax: mixed SplPriorityQueue::extract() Parameters: This function does not accept any parameter. Return Value: This function returns the value/priority (or both)

PHP SplHeap top() Function

The SplHeap::top() function is an inbuilt function in PHP that is used to display the peek node from the top of the heap. Generally, the Heap Data Structure is 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 s

PHP SplHeap key() Function

The SplHeap::key() function is an inbuilt function in PHP which is used to get the current node index. 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

PHP SplHeap next() Function

The SplHeap::next() function is an inbuilt function in PHP that is used to move to the next node. This will delete the top node of the heap. Generally, the Heap Data Structure is 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

PHP | var_export() Function

The var_export() is a built-in function in PHP which is used to return the structured value(information) of a variable that is passed to this function as a parameter. This function is similar to the var_dump() function.Syntax: var_export($var, $return) Parameters: This function accepts two parameter