PHP SPL标准库之数据结构堆(SplHeap)简单使用实例
更新时间：2015年05月12日 09:14:55 投稿：junjie
这篇文章主要介绍了PHP SPL标准库之数据结构堆(SplHeap)简单使用实例,本文还同时讲解了最大堆(SplMaxHeap)、最小堆(SplMinHeap)的相关知识,需要的朋友可以参考下
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
堆(Heap)就是为了实现优先队列而设计的一种数据结构，它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。二叉堆还常用于排序(堆排序)。
如下：最小堆（任意节点的优先级不小于它的子节点）
看看PHP SplHeap的实现：
显然它是一个抽象类，最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最小堆并没有额外的方法
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;
}
相关文章
thinkphp 3.2框架视图模型 实例视图查询结果的二维数组合并操作示例
这篇文章主要介绍了thinkphp 3.2框架视图模型 实例视图查询结果的二维数组合并操作,结合实例形式分析了thinkPHP3.2针对视图查询结果的数组合并相关操作技巧,需要的朋友可以参考下2020-03-03
这篇文章主要带大家了解ThinkPHP控制器的基本定义、基本操作，配置ACTION_SUFFIX，感兴趣的小伙伴们可以参考一下2016-04-04
这篇文章主要介绍了PHP开发Apache服务器配置的相关资料,需要的朋友可以参考下2015-07-07
解决Laravel无法使用COOKIE和SESSION的问题
今天小编就为大家分享一篇解决Laravel无法使用COOKIE和SESSION的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
这篇文章主要介绍了Yii 框架使用Forms操作,结合实例形式分析了Yii 框架使用Forms模型、动作创建及使用相关操作技巧,需要的朋友可以参考下2020-05-05
这篇文章主要介绍了PHP设计模式入门之状态模式,结合实例形式分析了PHP状态模式基本概念、原理、实现方法及操作注意事项,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了php和redis设计秒杀活动的流程，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-07-07
PHP与Web页面交互是实现PHP网站与用户交互的重要手段。本篇文章主要介绍了利用php做服务器和web前端的界面进行交互，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2016-10-10
这篇文章主要介绍了CI框架使用composer安装的依赖包步骤与方法,结合实例形式分析了composer安装相关操作步骤与命令使用技巧,并给出了依赖包相关测试实例,需要的朋友可以参考下2016-11-11
今天小编就为大家分享一篇laravel-admin 实现在指定的相册下添加照片，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
最新评论