一个简单的数据结构的堆使用情况(splheap)的PHPSPL标准库
如下:最小堆(任何节点的优先级不少于其子节点)
看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达数){
回波数;
}