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

发布时间：2020-12-16 19:21:07 所属栏目：安全来源：网络整理

导读：val maxHeap = scala.collection.mutable.PriorityQueue[Int] //Gives MaxHeap 使用Ordering将PriorityQueue转换为minHeap最简洁有效的方法是什么？解决方法您必须定义自己的订购： scala object MinOrder extends Ordering[Int] { def compare(x:Int,y:In

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

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

解决方法

您必须定义自己的订购：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!