python实现二叉堆中的大顶堆

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python实现二叉堆中的大顶堆，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1024字，纯文字阅读大概需要2分钟。

内容图文

class BigPq(object):
    def __init__(self, arr: list):
        self.arr = arr
        self.mark = 1
        while self.mark == 1:
            self.build()

    def build(self):
        self.mark = 0  # 先置为零， 只要经过一次swap函数，就再次置为1
        index = len(self.arr) - 1
        for i in range(index):
            if i * 2 + 2 <= index:  # 如果左右两个子节点都存在，去比较他们的大小
                self.tri(i, i * 2 + 1, i * 2 + 2)
            elif i * 2 + 1 <= index:  # 如果只有左子节点存在，去比较他们的大小
                if self.arr[i] < self.arr[i * 2 + 1]:
                    self.swap(i, i * 2 + 1)
            else:
                break

    def tri(self, head: int, left: int, right: int):
        if self.arr[head] < self.arr[left]:
            self.swap(head, left)
        if self.arr[head] < self.arr[right]:
            self.swap(head, right)

    def swap(self, index_1: int, index_2: int):
        self.mark = 1
        temp = self.arr[index_2]
        self.arr[index_2] = self.arr[index_1]
        self.arr[index_1] = temp

    def show(self):
        print(self.arr)

    def pop(self) -> int:
        self.arr[0] = self.arr[-1]
        temp = self.arr.pop()
        self.mark = 1
        while self.mark == 1:
            self.build()
        return temp

    def push(self, value: int):
        self.arr.append(value)
        self.mark = 1
        while self.mark == 1:
            self.build()

内容总结

以上是互联网集市为您收集整理的python实现二叉堆中的大顶堆全部内容，希望文章能够帮你解决python实现二叉堆中的大顶堆所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端