PHP SPL标准库的数据结构堆(SplHeap)的简单使用示例

堆是为实现优先级队列而设计的数据结构，通过构造二进制堆(一种二叉树)来实现。根节点最大的堆称为最大堆或大根堆，根节点最小的堆称为最小堆或小根堆。二进制堆也常用于排序(堆排序)。如下：最小堆(任何节点的优先级不低于其子节点)。

看看PHP SplHeap的实现：

显然，它是一个抽象类，最大堆(SplMaxHeap)和最小堆(SplMinHeap)都是从它继承的。最大堆和最小堆没有额外的方法。SplHeap的简单用法如下：

class mysimpleheapextends spl heap {//compare()方法用于比较两个元素的大小，它们在堆中的位置绝对是public function compare ($ value1，$ value 2){ return($ value 1-$ value 2)；} } $ obj=new MySimpleHeap()；$ obj-插入(4)；$ obj-插入(8)；$ obj-插入(1)；$ obj-insert(0)；echo $ obj-top()；//8 echo $ obj-count()；//4 foreach($ obj as $ number){ echo $ number；}