堆是为实现优先级队列而设计的一种数据结构，它通过构造两个叉（其中两个叉树之一）来实现。最大堆根节点称为最大堆或根堆，堆最小的根节点称为最小堆或小堆。两叉堆通常用于排序（堆排序）。

如下：最小堆（任何节点的优先级不少于其子节点）



看splheap PHP实现：



显然，这是一个抽象类，最大堆（splmaxheap）和最小堆（splminheap）继承了它。没有额外的方法为最大堆和最小堆

简单的splheap使用如下：


类mysimpleheap延伸splheap
{
用于比较两个元素的大小，绝对它们在堆中的位置。
公共功能比较（$ value1，value2美元）{
收益（$ value1 value2美元）；
}
}

$ obj =新mysimpleheap（）；
$ obj ->插入（4）；
$ obj ->插入（8）；
$ obj ->插入（1）；
$ obj ->插入（0）；

echo $ obj ->顶（）； / / 8
echo $ obj ->计数（）； / / 4

foreach（$ obj达数）{
回波数；
}