6.2-2

原创 2015年07月09日 13:12:18
MIN-HEAPIFY(A, i)
  l = LEFT(i)
  r = RIGHT(i)
  if l ≤ A.heap-size and A[l] < A[i]
      smallest = l
  else
      smallest = i
  if r ≤ A.heap-size and A[r] < A[i]
      smallest = r
  if smallest ≠ i
      exchange A[i] with A[smallest]
      MIN-HEAPIFY(A, smallest)

显然二者复杂度是一样的

相关文章推荐

高可用集群LVS+Keepalived+rhel6.2 +win2008R2

高可用集群LVS+Keepalived(DR模式)+RR   高可用负载均衡是做什么就不具体描述了,下面就说环境和软件版本    Red Hat Enterprise Linux Server ...

extjs6.2 学习笔记2-本地化

由于extjs默认的国际化资源文件是英文,我们用时一般需要先把它变成中文,所以需要进行小小的修改 首先上官网文档:本地化 我是按官网教程来的,很顺利完成的本地化。 由于我是使用了...

jad error while loading shared libraries libstdc++-libc6.2-2.so.3

JAD Java Decompiler is a tool that use for decompiling a .class file into a java source file. I had ...

oracle(10 R2) linux(centos 6.2) 下安装

A 系统设置 1.修改系统参数 编辑/etc/hosts,加入对应的 IP 和主机名 127.0.0.1            localhost 编辑/etc/sysco...

《研磨struts2》 第六章 拦截器 之 6.2 预定义的拦截器

6.2  预定义的拦截器 6.2.1  预定义的拦截器 一起来看看Struts2中已经定义好的预定义拦截器。Struts2的预定义拦截器都定义在struts-default.xml文件的s...

从头认识java-6.2 继承(Generalization)(2)

接着上一章节。(4)无参构造器初始化这里我们来聊聊初始化的话题,特别是初始化基类,父类会怎样?继续沿用上面的代码,我们做出一些精简。package com.ray.testobject; publi...

虚拟机CentOS6.2安装Oracle11gR2全记录

安装CentOS6.2后,执行以下操作: 1.修改虚拟机参数 vi /etc/selinux/config SELINUX=disabled 修改成字符界面(可选) vi /et...

RedHat Linux 6.2安装Oracle 11gR2

  • 2015年12月11日 16:03
  • 2.85MB
  • 下载

S6.2_Struts2_Validation

  • 2016年12月15日 13:32
  • 62KB
  • 下载

Xenserver6.2设置VM开机自动启动

XenServer 6.2中的虚拟机默认是不会自动启动的(据说是为了防止在HA环境中出现某些异常),所以如果母鸡(宿主机)异常断电恢复启动后,所有的虚拟机均为关机状态。  但如果只是单台XenSer...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:6.2-2
举报原因:
原因补充:

(最多只允许输入30个字)