val maxHeap = scala.collection.mutable.PriorityQueue[Int] //Gives MaxHeap
Bir PriorityQueue öğesini minHeap'e dönüştürmek için Ordering'i kullanmanın en kısa ve etkili yolu nedir?Scala'da min yığını elde etmenin en kolay ve en etkili yolu nedir?
Sen Ordering Kendi tanımlamak gerekecek:
scala> val minHeap = scala.collection.mutable.PriorityQueue.empty(MinOrder)
minHeap: scala.collection.mutable.PriorityQueue[Int] = PriorityQueue()
scala> minHeap.ord
res1: Ordering[Int] = [email protected]
Sanırım kendi Siparişinizi oluşturmanıza bile gerek yoktur, zaten mevcut olanın tersi yöntemini kullanabilirsiniz: Sipariş [Int]. – nachinius
tamamlanması için val minHeap = scala.collection.mutable.PriorityQueue.empty ([Int] .reverse siparişi verilmesi) https://codebunk.com/pb/788100787 – nachinius
Güncelleme Ağustos 2016: Eğer Chris Okasaki (chrisokasaki) öneriyi chrisokasaki/scads/scala/heapTraits.scala düşünebilirsiniz
scala> object MinOrder extends Ordering[Int] {
def compare(x:Int, y:Int) = y compare x
}
defined object MinOrder
Ardından yığın oluştururken bu verileri kullanın. Bir birleştirme işlemi ile türgüvenli yığınları için kavramının
Belgesi:
bu öneri bir
Heapait "-so-kolay değil" bölümünü göstermektedir.
Burada "typesafe", arabirimin hiçbir zaman farklı yığınların aynı yığın içinde karıştırılmasına izin vermeyeceği anlamına gelir.
- olan bir yığın bir öğe ekleyerek, bu ekleme, mevcut yığın oluşturmak için kullanılandan farklı bir sıralama içermektedir olamaz Özellikle , ve
- mevcut iki yığın birleştirme, yığınları Aynı sipariş ile oluşturulmuş olması garantilidir.
its design bakınız.
val h1 = LeftistHeap.Min.empty[Int] // an empty min-heap of integers
Sadece gelecekteki başvurular için, genellikle "en kolay" ve "en verimli" birbirini dışlayanlardır. –