Go标准库学习笔记-堆 (container/heap)

最新推荐文章于 2024-09-27 22:45:50 发布

烟火君

最新推荐文章于 2024-09-27 22:45:50 发布

阅读量2.7k

点赞数

分类专栏： go 云计算 Go 标准库学习笔记

本文链接：https://blog.csdn.net/preyta/article/details/80054398

版权

本文介绍了Go标准库container/heap包，详细解析了heap.Interface接口、Init、Fix、Push&Pop以及Remove等成员函数的用法，并通过一个实例展示了如何实现一个基于面积的小顶堆。通过对heap包的使用，可以方便地创建和操作各种堆结构。

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

概述

container/heap包对通用堆进行了定义并实现了标准堆操作函数，以此为基础可以很容易对各类堆和优先队列进行实现。

类型接口

heap包中最核心的就是heap.Interface接口，堆的基础存储是一个树形结构，可以用数组或是链表实现。通过heap的函数，可以建立堆并在堆上进行操作；要使用heap包的函数，你的类需要实现heap.Interface接口，定义如下：

// heap.Interface
type Interface interface {
   
        sort.Interface
        Push(x interface{
   })       // 在Len()位置插入一个元素
        Pop() interface{
   }         // 删除并返回Len()-1位置的元素
}

// sort.Interface
type <