scala - 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 的源代码，看看你的想法。