Einfaches Beispiel für einen PHP-SPL-Datenstruktur-Heap (SplHeap)

In diesem Artikel werden hauptsächlich einfache Anwendungsbeispiele für den Datenstruktur-Heap (SplHeap) der PHP-SPL-Standardbibliothek vorgestellt. In diesem Artikel werden auch die relevanten Kenntnisse über den maximalen Heap (SplMaxHeap) und den minimalen Heap (SplMinHeap) erläutert. Ich hoffe, es hilft allen.

Heap ist eine Datenstruktur zur Implementierung von Prioritätswarteschlangen. Sie wird durch den Aufbau eines binären Heaps (eine Art Binärbaum) implementiert. Der Heap mit dem größten Wurzelknoten wird als maximaler Heap oder großer Root-Heap bezeichnet, und der Heap mit dem kleinsten Wurzelknoten wird als minimaler Heap oder kleiner Root-Heap bezeichnet. Binäre Heaps werden auch häufig zum Sortieren (Heap-Sortierung) verwendet.
Wie folgt: Minimaler Heap (die Priorität eines Knotens ist nicht geringer als die seines untergeordneten Knotens)

Sehen Sie sich die Implementierung von PHP SplHeap an:

Offensichtlich handelt es sich um eine abstrakte Klasse, und der maximale Heap (SplMaxHeap) und der minimale Heap (SplMinHeap) werden durch Erben implementiert. Es gibt keine zusätzlichen Methoden für Max Heap und Min Heap
Die einfache Verwendung von SplHeap ist wie folgt:

class MySimpleHeap extends SplHeap
{
  //compare()方法用来比较两个元素的大小，绝对他们在堆中的位置
  public function compare( $value1, $value2 ) {
    return ( $value1 - $value2 );
  }
}
 
$obj = new MySimpleHeap();
$obj->insert( 4 );
$obj->insert( 8 );
$obj->insert( 1 );
$obj->insert( 0 );
 
echo $obj->top(); //8
echo $obj->count(); //4
 
foreach( $obj as $number ) {
 echo $number;
}

Verwandte Empfehlungen:

Verwendung von PHP SPL

PHP SPL The Forgotten Gem_PHP Tutorial

So verwenden Sie PHP SPL und sein Power_PHP-Tutorial

Das obige ist der detaillierte Inhalt vonEinfaches Beispiel für einen PHP-SPL-Datenstruktur-Heap (SplHeap). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!