golang 容器/堆（container/heap ）

最新推荐文章于 2024-08-03 14:57:13 发布

woaichanganba

最新推荐文章于 2024-08-03 14:57:13 发布

阅读量577

点赞数 1

分类专栏： golang 文章标签： golang 容器 heap 堆

本文链接：https://blog.csdn.net/woaichanganba/article/details/102698954

版权

本文介绍了如何在Golang中使用container/heap包，包括自定义数据结构以实现sort.Interface，push、pop操作以及在修改元素后使用fix维护堆的特性。

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

golang的堆很好使用，自定义数据结构，但是这个结构要实现3个接口，包含sort.interface,push,pop三个接口，具体如下

type Interface interface {
    sort.Interface
    Push(x interface{}) // 向末尾添加元素
    Pop() interface{}   // 从末尾删除元素
}

sort.Interface具体如下

type Interface interface {
    // Len方法返回集合中的元素个数
    Len() int
    // Less方法报告索引i的元素是否比索引j的元素小
    Less(i, j int) bool
    // Swap方法交换索引i和j的两个元素
    Swap(i, j int)
}

实现接口之后，使用init初始化堆，之后可