是否有任何语言的纯功能软堆数据结构的实现？
问问题
1577 次
3 回答
20
快速搜索 ACM 数字图书馆表明，Chazelle 的软堆结构尽管非常有趣，但受到的研究相对较少，因此持久性/功能性软堆是一个开放的研究课题。
所以我会说不，没有已知的持久软堆方法。描述一个将是一个可发布的结果（它可能归结为添加复制，您会改变原始结构，并确定共享机会）。
于 2010-08-04T04:07:46.090 回答
1
Haim Kaplan、Robert E. Tarjan、Uri Zwick 的论文描述了但没有完全分析纯功能变体。可以在以下位置找到：
于 2015-06-08T07:50:15.767 回答
0
这个项目有 Java 代码，翻译成 Scala 可能不会太糟糕......然后让它更具功能性。
https://github.com/lowasser/SoftSelect
但如前所述，Purely Functional Data Structures 书中的 Haskell 代码可能更容易被软堆采用，尤其是在给出示例 Java 代码的情况下。
于 2014-07-07T20:50:00.053 回答