這篇文章主要介紹了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)單使用如下：
?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 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; }新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
