go - Go标准库中的最大堆和最小堆

Closed. This question needs details or clarity。它当前不接受答案。

想改善这个问题吗？添加详细信息，并通过editing this post阐明问题。

9个月前关闭。

Improve this question

1)为什么Go的标准库heap没有实现MaxHeap的实现，而看起来它仅支持MinHeap？

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

最佳答案

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

关于go - Go标准库中的最大堆和最小堆，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/59653165/

上一篇：go - 我如何捕获异常并继续而不退出程序

下一篇：go - golang 中是否存在可见性问题？

相关文章：

c# - 如何连接用不同语言编写的客户端服务器

docker - 在 docker 构建期间不能 `go get` 依赖项

c# - .Net 中的优先级队列

sorting - 堆排序:为什么不使用 "Soft Heap"来提高性能？

json.Unmarshal 似乎不关注结构标签

go - Golang 中是否有命令行工具来仅检查我的源代码的语法？

go - channel 提前终止

php - 我的堆排序需要帮助

go - Go堆接口(interface)实现的优先级队列大小限制

Java:有没有办法使用 PriorityQueue 从 O(n) 的数组构造最大堆？