堆(Heap)就是為了實現(xiàn)優(yōu)先隊列而設(shè)計的一種數(shù)據(jù)結(jié)構(gòu)，它是通過構(gòu)造二叉堆(二叉樹的一種)實現(xiàn)。根節(jié)點最大的堆叫做最大堆或大根堆，根節(jié)點最小的堆叫做最小堆或小根堆。二叉堆還常用于排序(堆排序)。
如下：最小堆（任意節(jié)點的優(yōu)先級不小于它的子節(jié)點）

看看PHP SplHeap的實現(xiàn)：

顯然它是一個抽象類，最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是繼承它實現(xiàn)的。最大堆和最小堆并沒有額外的方法
SplHeap的簡單使用如下：

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;
}

您可能感興趣的文章:

相關(guān)文章

詳解PHP發(fā)送郵件知識點
本片文章我們給大家總結(jié)了PHP中發(fā)送郵件的相關(guān)知識點以及詳細(xì)用法代碼，有需要的朋友學(xué)習(xí)下吧。
2018-05-05
thinkphp3.x中display方法及show方法的用法實例
這篇文章主要介紹了thinkphp3.x中display方法及show方法的用法,結(jié)合實例形式分析了thinkPHP3.x模板的功能、定義、賦值、渲染及輸出等技巧,需要的朋友可以參考下
2016-05-05
ecshop實現(xiàn)smtp發(fā)送郵件
這篇文章主要介紹了ecshop實現(xiàn)smtp發(fā)送郵件,需要的朋友可以參考下
2015-02-02
php 替換文章中的圖片路徑,下載圖片到本地服務(wù)器的方法
下面小編就為大家分享一篇php 替換文章中的圖片路徑,下載圖片到本地服務(wù)器的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-02-02
PHP將url生成二維碼并實現(xiàn)掃碼跳轉(zhuǎn)示例詳解
這篇文章主要為大家介紹了PHP將url生成二維碼并實現(xiàn)掃碼跳轉(zhuǎn)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-10-10
php自動加載代碼實例詳解
這篇文章主要介紹了php自動加載代碼實例詳解，文中代碼講解的很清晰，有感興趣的同學(xué)可以研究下
2021-02-02
yii2 數(shù)據(jù)庫讀寫分離配置示例
本篇文章主要介紹了yii2 數(shù)據(jù)庫讀寫分離配置示例，數(shù)據(jù)庫讀寫分離是在網(wǎng)站遇到性能瓶頸的時候最先考慮優(yōu)化的步驟，有興趣的可以了解一下。
2017-02-02
百度站點地圖(百度sitemap)生成方法分享
百度目前還沒有開放站點地圖數(shù)據(jù)提交，但可以通過，百度站長工具的開放適配提交更新數(shù)據(jù),大家參考使用吧
2014-01-01
簡單實用的.net DataTable導(dǎo)出Execl
2013-10-10
這篇文章主要介紹了PHP面向?qū)ο笤斀猓ㄈ?的相關(guān)資料,需要的朋友可以參考下
2015-12-12