Non-caseクラスのフィールドでPriorityQueueを注文する

Question

私は現在、スカラを使ってハフマンアルゴリズムを実装しようとしています。これを行うには、ツリー内の異なるノードの順序にPriorityQueueを使用することを考えました。したがって、BinarySearchTreeノードのPriorityQueueを作成する必要があります。しかし、Scalaはケースクラスのフィールドで注文することしかできません。

これは私が欲しい欲しいれる：

class BinarySearchTree(weight: Int) 
    case class ForkNode(left: BinarySearchTree, right: BinarySearchTree, chars: List[Char], weight: Int) extends BinarySearchTree(weight) 
    case class LeafNode(char: Char, weight: Int) extends BinarySearchTree(weight) 

    def createBST(inputFile: ListMap[Char,Int]): BinarySearchTree = { 
    def weightOrder(t2: BinarySearchTree) = t2.weight 
    val nodeMap:PriorityQueue[BinarySearchTree] = PriorityQueue(Ordering.by(weightOrder)) 
    null 
    } 

しかし、それはコンパイルされません。しかし、def weightOrder(t2: ForkNode) = t2.weightはコンパイルされますが、それは私が望むものではありません。

ノンケースクラスのフィールドに基づいて優先順位キューを並べ替えるにはどうすればよいですか？

Answer 1

これは不完全ですがコンパイルされます。

import scala.collection.immutable.ListMap 
import collection.mutable.PriorityQueue 

class BinarySearchTree(val weight: Int) //weight is now member data 

case class ForkNode(left: BinarySearchTree 
        , right: BinarySearchTree 
        , chars: List[Char] 
        , override val weight: Int //now needs override 
        ) extends BinarySearchTree(weight) 

case class LeafNode(char: Char 
        , override val weight: Int //now needs override 
        ) extends BinarySearchTree(weight) 

def createBST(inputFile: ListMap[Char,Int]): BinarySearchTree = { 
    def weightOrder(t2: BinarySearchTree) = t2.weight 

    val bst: BinarySearchTree = LeafNode('c',2) //build something of proper type 

    val nodeMap:PriorityQueue[BinarySearchTree] = 
    PriorityQueue(bst)(Ordering.by(weightOrder)) //create PriorityQueue 

    null //etc. 
} 

PriorityQueueあなたがPriorityQueue[BinarySearchTree]をしたいならば、コンストラクタの引数はタイプBinarySearchTreeなく派生型（すなわち、Aノード）でなければなりませんので、変更可能とタイプ不変です。