是否有任何语言的纯功能soft heap数据结构的实现？
答案 0 :(得分：20)
对ACM数字图书馆的快速搜索表明Chazelle的软堆结构尽管非常有趣，但收到的研究相对较少，因此持久性/功能性软堆是一个开放的研究课题。
所以我会说不，没有已知的持久性软堆的方法。描述一个将是一个可公布的结果（它可以归结为添加复制，你将改变原始结构，并识别共享机会）。
答案 1 :(得分：1)
Haim Kaplan，Robert E. Tarjan，Uri Zwick论文描述但未完全分析纯粹的功能变体。它可以在：
找到答案 2 :(得分：0)
这个项目有Java代码，翻译成Scala可能不会太糟糕......然后让它更具功能性。
https://github.com/lowasser/SoftSelect
但如前所述，Purely Functional Data Structures一书中的Haskell代码可能更易于采用Soft Heaps，特别是在Java代码示例的情况下。