快捷導(dǎo)航

PHP SPL標(biāo)準(zhǔn)庫(kù)之?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)庫(kù)之?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)，它是通過(guò)構(gòu)造二叉堆(二叉樹(shù)的一種)實(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)的。最大堆和最小堆并沒(méi)有額外的方法
SplHeap的簡(jiǎn)單使用如下：

class MySimpleHeap extends SplHeap
{
  //compare()方法用來(lái)比較兩個(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)文章

ThinkPHP 5.1 跨域配置方法
今天小編就為大家分享一篇ThinkPHP 5.1 跨域配置方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-10-10
Yii 實(shí)現(xiàn)數(shù)據(jù)加密和解密的示例代碼
這篇文章主要介紹了Yii 實(shí)現(xiàn)數(shù)據(jù)加密和解密的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-01-01
配置Apache2.2+PHP5+CakePHP1.2+MySQL5運(yùn)行環(huán)境
因?yàn)樽罱肞HP做個(gè)小東西，新學(xué)了PHP。結(jié)果學(xué)PHP只用了2個(gè)小時(shí)，配置服務(wù)器卻用了兩天，郁悶得想罵人。為了避免以后忘掉，寫(xiě)個(gè)博客留底。
2009-04-04
一個(gè)可以找出源代碼中所有中文的工具
一個(gè)可以找出源代碼中所有中文的工具...
2006-10-10
Chrome Web App開(kāi)發(fā)小結(jié)
這篇文章主要分享下自己在開(kāi)發(fā)Web App遇到的問(wèn)題和過(guò)程，以及一些很已經(jīng)（如何）填平的坑。
2014-09-09
Joomla語(yǔ)言翻譯類Jtext用法分析
這篇文章主要介紹了Joomla語(yǔ)言翻譯類Jtext用法,結(jié)合實(shí)例分析了語(yǔ)言翻譯類Jtext的基本原理與使用方法,需要的朋友可以參考下
2016-05-05
laravel 模型查詢按照whereIn排序的示例
今天小編就為大家分享一篇laravel 模型查詢按照whereIn排序的示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-10-10
php不使用插件導(dǎo)出excel的簡(jiǎn)單方法
這篇文章主要介紹了php不使用插件導(dǎo)出excel的簡(jiǎn)單方法，首先獲取需要導(dǎo)出的數(shù)據(jù)的數(shù)組，數(shù)組的格式在下面。之后就是定義文件名稱和需要導(dǎo)出的excel的樣式，最后就是循環(huán)數(shù)組，輸出數(shù)據(jù)了
2014-03-03
下面小編就為大家?guī)?lái)一篇全面解析PHP面向?qū)ο蟮娜筇卣鳌Ｐ【幱X(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-06-06