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)

显然二者复杂度是一样的

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:6.2-2
举报原因:
原因补充:

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