快捷導(dǎo)航

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

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

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

堆(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)先級不小于它的子節(jié)點(diǎn)）

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

顯然它是一個抽象類，最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是繼承它實(shí)現(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)文章

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