快捷導(dǎo)航

PHP SPL標(biāo)準(zhǔn)庫之?dāng)?shù)據(jù)結(jié)構(gòu)堆(SplHeap)簡(jiǎn)單使用實(shí)例

更新時(shí)間：2015年05月12日 09:14:55 投稿：junjie

這篇文章主要介紹了PHP SPL標(biāo)準(zhǔn)庫之?dāng)?shù)據(jù)結(jié)構(gòu)堆(SplHeap)簡(jiǎn)單使用實(shí)例,本文還同時(shí)講解了最大堆(SplMaxHeap)、最小堆(SplMinHeap)的相關(guān)知識(shí),需要的朋友可以參考下

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

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

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

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