首页 > 常见问题 > 正文

堆序列怎么判断

原创 2019-06-13 11:27:44 0 421
第七期线上培训班

已知一个序列,比如{100,6070,50,32,65},怎么判断是不是堆?

答案:把这个序列看成数组型的二叉树,如果根结点是i,左子树是2*i,右子树是2*i+1。

堆分为最大堆与最小堆。

1.最大堆中所有父节点都比左子树、右子树大,比如已知序列,画成堆就是:

a46d6d715befd69c7e7b1455dbf13ab.png

所以已知序列是个最大堆。

2.最小堆中所有父节点都比左子树、右子树小,比如{32,50,60,70,100,65},画成堆:

1523797fcbf5642fe53bc2cf410c999.png

符合以上两种情况的序列就是堆

以上就是堆序列怎么判断的详细内容,更多请关注php中文网其它相关文章!

php中文网最新课程二维码
  • 相关标签:堆序列
  • 本文原创发布php中文网 ,转载请注明出处,感谢您的尊重!
  • 相关文章


  • PHP内核层解析反序列化漏洞
  • 静态变量为什么不能序列化
  • c反射和序列化是什么
  • mysql序列有什么用
  • 堆序列怎么判断
  • 网友评论

    文明上网理性发言,请遵守 新闻评论服务协议

    我要评论
    独孤九贱(5)_ThinkPHP5视频教程

    独孤九贱(5)_ThinkPHP5视频教程

    ThinkPHP是国内最流行的中文PHP开发框架,也是您Web项目的最佳选择。《php.cn独孤九贱(5)-ThinkPHP5视频教程》课程以ThinkPHP5最新版本为例,从最基本的框架常识开始,将...

    独孤九贱(4)_PHP视频教程

    独孤九贱(4)_PHP视频教程

    江湖传言:PHP是世界上最好的编程语言。真的是这样吗?这个梗究竟是从哪来的?学会本课程,你就会明白了。 PHP中文网出品的PHP入门系统教学视频,完全从初学者的角度出发,绝不玩虚的,一切以实用、有用...

    独孤九贱(1)_HTML5视频教程

    独孤九贱(1)_HTML5视频教程

    《php.cn原创html5视频教程》课程特色:php中文网原创幽默段子系列课程,以恶搞,段子为主题风格的php视频教程!轻松的教学风格,简短的教学模式,让同学们在不知不觉中,学会了HTML知识。 ...

    ThinkPHP5实战之[教学管理系统]

    ThinkPHP5实战之[教学管理系统]

    本套教程,以一个真实的学校教学管理系统为案例,手把手教会您如何在一张白纸上,从零开始,一步一步的用ThinkPHP5框架快速开发出一个商业项目。

    PHP入门视频教程之一周学会PHP

    PHP入门视频教程之一周学会PHP

    所有计算机语言的学习都要从基础开始,《PHP入门视频教程之一周学会PHP》不仅是PHP的基础部分更主要的是PHP语言的核心技术,是学习PHP必须掌握的内容,任何PHP项目的实现都离不开这部分的内容,通...

    作者信息

    藏色散人

    好好学习天天向上!

    最近文章
    软考证书有用吗 474
    excel未经授权怎么办 317
    ccie怎么考 264

    相关视频教程

  • PHP经典算法面试题 PHP经典算法面试题
  • php7实战开发cms内容管理系统 php7实战开发cms内容管理系统
  • ThinkPHP6.0极速入门(视频教程) ThinkPHP6.0极速入门(视频教程)
  • ThinkPHP6.0公益直播课 ThinkPHP6.0公益直播课
  • ThinkPHP6.0完全开发手册(官方版) ThinkPHP6.0完全开发手册(官方版)
  • 相关视频章节

    第七期线上培训班