Go标准库中的MaxHeap和MinHeap

各位小伙伴们，大家好呀！看看今天我又给各位带来了什么文章？本文标题是《Go标准库中的MaxHeap和MinHeap》，很明显是关于golang的文章哈哈哈，其中内容主要会涉及到等等，如果能帮到你，觉得很不错的话，欢迎各位多多点评和分享！

1）为什么Go的标准库堆没有MaxHeap的实现，而且看起来只支持MinHeap？

2) 在上面的实现中，哪个function负责Heapify()？ Heapify() 将普通数组转换为 O(n) 中的 Heap。

解决方案

它通过让您实现比较两个元素的 Less 函数来支持两者。如果你的 Less(i,j) 返回 true 如果 i<j ，那么它是一个最小堆。如果您的 Less(i,j) 返回 false 如果 i<j 那么它是一个 maxheap。 Heapify 将是 heap.Init。

好了，本文到此结束，带大家了解了《Go标准库中的MaxHeap和MinHeap》，希望本文对你有所帮助！关注编程网公众号，给大家分享更多Golang知识！