downloads | documentation | faq | getting help | mailing lists | licenses | wiki | reporting bugs | php.net sites | links | conferences | my php.net

search for in the

SplPriorityQueue> <SplMinHeap
[edit] Last updated: Fri, 23 Mar 2012

view this page in

SplMinHeap::compare

(PHP 5 >= 5.3.0)

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

Opis

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

Compare value1 with value2.

Parametry

value1

The value of the first node being compared.

value2

The value of the second node being compared.

Zwracane wartoĊ›ci

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

Informacja:

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 SplMinHeap::compare
sixd at php dot net 21-Dec-2010 12:26
Note the definition of SplMaxHeap::compare() is different from SplMinHeap::compare()

 
show source | credits | stats | sitemap | contact | advertising | mirror sites