PHP SplHeap key()用法及代碼示例

SplHeap::key()函數是PHP中的內置函數，用於獲取當前節點索引。

通常，堆數據結構有兩種類型：

Max-Heap：在Max-Heap中，根節點上存在的 key 必須在其所有子節點上存在的 key 中最大。對於該二叉樹中的所有子樹，相同的屬性必須遞歸地為true。
Min-Heap：在Min-Heap中，根節點上存在的 key 必須在其所有子節點上存在的 key 中最小。對於該二叉樹中的所有子樹，相同的屬性必須遞歸地為true。

用法:

mixed SplHeap::key()

參數：此函數不接受任何參數。

返回值：該函數返回當前節點的 key 。

以下示例程序旨在說明PHP中的SplHeap::key()函數：

範例1：

PHP


<?php 
  
// Create a new empty Mix Heap 
$heap = new SplMinHeap(); 
  
$heap->insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Loop to display the current element of heap
for ($heap->top(); $heap->valid(); $heap->next()) {
    echo "Key => " . $heap->key() 
        . ", Value => " . $heap->current() . "\n";
}
  
?>

輸出：

Key => 5, Value => ALGO
Key => 4, Value => C
Key => 3, Value => GFG
Key => 2, Value => Geeks
Key => 1, Value => GeeksforGeeks
Key => 0, Value => System

範例2：

PHP


<?php 
  
// Create a new empty Max Heap 
$heap = new SplMaxHeap(); 
  
$heap->insert('System'); 
$heap->insert('GFG'); 
$heap->insert('ALGO'); 
$heap->insert('C');
$heap->insert('Geeks'); 
$heap->insert('GeeksforGeeks'); 
  
// Loop to display the current element
// of heap with key
for ($heap->top(); $heap->valid(); $heap->next()) {
    echo "Key => " . $heap->key() 
        . ", Value => " . $heap->current() . "\n";
}
  
?>

輸出：

Key => 5, Value => System
Key => 4, Value => GeeksforGeeks
Key => 3, Value => Geeks
Key => 2, Value => GFG
Key => 1, Value => C
Key => 0, Value => ALGO

參考：https://www.php.net/manual/en/splheap.key.php

相關用法

注：本文由純淨天空篩選整理自AshokJaiswal大神的英文原創作品 PHP SplHeap key() Function。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。