武汉PHP培训
达内武汉民大中心

13437121710

热门课程

图形解说PHP的堆

  • 时间:2018-10-08 15:09
  • 发布:武汉php培训
  • 来源:互联网

堆是什么?

堆是基于树抽象数据类型的一种特殊的数据结构,用于许多算法和数据结构中。一个常见的例子就是优先队列,还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及堆的常见操作。另外我们还将学习堆排序,并将使用SPL实现堆。

根据定义,堆是一个拥有堆特性的树形数据结构。如果父节点大于子节点,那么它被称为最大堆,如果父节点小于子节点,则称为最小堆。下图是最大堆的例子

武汉php培训

我们看根节点,值100大于两个子节点19和36。对于19来说,该值大于17和3。其他节点也适用相同的规则。我们可以看到,这棵树没有完全排序。但重要的事实是我们总能找到树的最大值或最小值,在许多特殊的情况下这是非常有用的。

堆结构有很多种,如二叉堆、B堆、斐波那契堆、三元堆,树堆、弱堆等。二叉堆是堆实现中最流行的一种。二叉堆是一个完全二叉树(不了解二叉树的朋友可以看PHP实现二叉树),树的所有内部节点都被完全填充,最后一层可以完全填充的或部分填充。对于二叉堆,我们可以在对数时间复杂度内执行大部分操作。

本篇文章是有武汉PHP培训为您呈现,希望给您带来更多更好的文章,请扫描下方二维码。

武汉PHP培训

马上预约七天免费试听课

姓名:

电话:

上一篇:PHP的好处在这里
下一篇:PHP中的堆是如何工作?

校企融合达内携手宁夏财经职业技术学院联合培养高质量技能型人才

达内与浙江广厦建设职业技术学院携手签约,共建达内学院!

达内人力资源经理人课程上线 打造HR就业实操课程

2018年北京洪堡教育大会,达内教育集团总裁韩少云分享少儿编程

选择城市和中心
贵州省

广西省

海南省

有位老师想和您聊一聊