scala - 在 Scala 中创建最小堆最简单、最有效的方法是什么？

Question

val maxHeap = scala.collection.mutable.PriorityQueue[Int] //Gives MaxHeap

使用 Ordering 将 PriorityQueue 转换为 minHeap 的最简洁、最有效的方法是什么？

Answer 1

您必须定义自己的排序:

scala> object MinOrder extends Ordering[Int] {
         def compare(x:Int, y:Int) = y compare x
       }
defined object MinOrder

然后在创建堆时使用它:

scala> val minHeap = scala.collection.mutable.PriorityQueue.empty(MinOrder)
minHeap: scala.collection.mutable.PriorityQueue[Int] = PriorityQueue()

scala> minHeap.ord
res1: Ordering[Int] = MinOrder$@158ac84e