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