PHP Doku:: Compare elements in order to place them correctly in the heap while sifting up. - splminheap.compare.html

Verlauf / Chronik / History: (7) anzeigen

Sie sind hier:
Doku-StartseitePHP-HandbuchFunktionsreferenzSonstige GrunderweiterungenStandard PHP Library (SPL)DatenstrukturenThe SplMinHeap classSplMinHeap::compare

Ein Service von Reinhard Neidl - Webprogrammierung.

The SplMinHeap class

<<The SplMinHeap class

The SplPriorityQueue class>>

SplMinHeap::compare

(PHP 5 >= 5.3.0)

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

Beschreibung

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

Compare value1 with value2.

Parameter-Liste

value1

The value of the first node being compared.

value2

The value of the second node being compared.

Rückgabewerte

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

Hinweis:

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


Ein BenutzerBeitrag:
- Beiträge aktualisieren...
sixd at php dot net
21.12.2010 21:26
Note the definition of SplMaxHeap::compare() is different from SplMinHeap::compare()



PHP Powered Diese Seite bei php.net
The PHP manual text and comments are covered by the Creative Commons Attribution 3.0 License © the PHP Documentation Group - Impressum - mail("TO:Reinhard Neidl",...)