LintCode:堆化

最新推荐文章于 2023-01-05 18:01:34 发布

zyaphone

最新推荐文章于 2023-01-05 18:01:34 发布

阅读量303

点赞数

分类专栏： lintcode python

本文链接：https://blog.csdn.net/u012225151/article/details/52073721

版权

lintcode 同时被 2 个专栏收录

139 篇文章 0 订阅

订阅专栏

python

116 篇文章 0 订阅

订阅专栏

LintCode:堆化

参考：白话经典算法系列之七堆与堆排序

class Solution:
    # @param A: Given an integer array
    # @return: void
    def heapify(self, A):
        # write your code here
        n = len(A)
        if n == 0:
            return
        for i in range((n/2 - 1), -1, -1):
            tmp = A[i]
            j = 2 * i + 1
            while j < n:
                if (j + 1) < n and A[j+1] < A[j]:
                    j += 1
                if A[j] >= tmp:
                    break
                A[i] = A[j]
                i = j
                j = 2 * i + 1
            A[i] = tmp