PHP Australia Conference 2015

SplMinHeap::compare

(PHP 5 >= 5.3.0)

SplMinHeap::compareCompare elements in order to place them correctly in the heap while sifting up.

Description

protected int SplMinHeap::compare ( mixed $value1 , mixed $value2 )

Compare value1 with value2.

Parameters

value1

The value of the first node being compared.

value2

The value of the second node being compared.

Return Values

Result of the comparison, positive integer if value1 is lower than value2, 0 if they are equal, negative integer otherwise.

Note:

Having multiple elements with the same value in a Heap is not recommended. They will end up in an arbitrary relative position.

add a note add a note

User Contributed Notes 1 note

up
-3
sixd at php dot net
3 years ago
Note the definition of SplMaxHeap::compare() is different from SplMinHeap::compare()
To Top