Scala中是否存在维护的不可变优先级队列？

Question

我正在寻找至少Scala 2.8的不可变优先级队列的实现，但最好是更新的。某处是否有良好的实施？

Answer 1

这里有一些链接：http://www.scala-lang.org/old/node/10374

请特别注明https://github.com/scalaz/scalaz/blob/master/core/src/main/scala/scalaz/FingerTree.scala和https://github.com/Sciss/FingerTree

我认为你可以相信scalaz中的代码是健全的。如果你想要一个更轻量级的库，你可以检查Sciss的源代码，看看你的想法。