MinHeap::compare

(Available since version 1.0)

MinHeap::compareCompare elements in order to place them correctly in the heap

Description

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

Compare value1 with value2.

Note:

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

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 less than value2, 0 if they are equal, negative integer otherwise.

To Top