【算法——Python实现】最大堆和最小堆

最新推荐文章于 2023-06-02 16:53:34 发布

Fire_KAKA

最新推荐文章于 2023-06-02 16:53:34 发布

阅读量6k

点赞数 1

分类专栏：算法——Python实现文章标签： python 算法

本文链接：https://blog.csdn.net/Fire_KAKA/article/details/78297016

版权

本文深入探讨了最大堆和最小堆的概念，详细解释了它们在数据结构中的作用。通过实例，使用Python语言展示了如何构建和操作这两种堆。内容包括堆的插入、删除操作以及如何从数组构建堆。对于理解和应用堆算法具有实践指导意义。

摘要由CSDN通过智能技术生成

# _*_ encoding:utf-8 _*_
"""
最大堆
"""


class MaxHeap(object):
    # def __init__(self):
    #   self.data = []  # 创建堆
    #   self.count = len(self.data)  # 元素数量

    def __init__(self, arr):
        self.data = copy.copy(arr)
        self.count = len(self.data)
        i = self.count / 2
        while i >= 1:
            self.shiftDown(i)
            i -= 1

    def size(self):
        return self.count

    def isEmpty(self):
        return self.count == 0

    def insert(self, item):
        # 插入元素入堆
        self.data.append(item)
        self.count += 1
        self.shiftup(self.count)

    def shiftup