16
Q
纯功能软堆
A
回答
20
对ACM数字图书馆的快速搜索表明Chazelle的软堆结构尽管非常有趣，但收到的研究相对较少，因此持久性/功能性软堆是一个开放的研究课题。
所以我会说不，没有已知的方法持久软堆。描述一个将是一个可发布的结果（这可能归结为添加复制，你会改变原始结构，并识别共享机会）。
+3
@Jon，如果您打算解决这个问题，并且您还没有阅读* Purely Functional Data Structures *，我建议您这样做。尽管它不包含软堆，它将教会你如何解决这个问题，从而帮助你理解功能数据结构设计的基本原理。 – 2010-08-04 13:42:36
+1
在我的Oni CF库中有一个相当全功能的OCaml实现Okasaki的歪斜二项式堆栈：http://bitbucket.org/jhw/oni – 2010-09-15 01:19:44
0
该项目的Java代码可能不会太糟糕，无法转换为Scala ...然后使其功能更强大。
https://github.com/lowasser/SoftSelect
但正如前面所提到的纯功能性数据结构本书有Haskell代码可能更易于采用软堆，尤其是考虑到例如Java代码。
+0
我也在看ACM的这篇文章，其中SoftHeaps是用二进制树木：http://dl.acm.org/citation.cfm?id=1496823 – RudeDude 2014-07-07 21:43:20
1
的哈伊姆卡普兰，罗伯特的Tarjan，乌里兹维克阐述，但不充分分析纯功能性的变体。它可以发现在：
相关问题
- 1. 纯功能语言中的高效堆
- 2. Angularjs从纯JS功能
- 3. 纯功能编程到GPU
- 4. C＃纯功能字典
- 5. 功能，例如微软Word
- 6. Solr软提交功能
- 7. 是最小堆功能
- 8. Highcharts堆叠功能失常
- 9. 堆的搜索功能
- 10. 堆叠功能不JQuery的
- 11. 腐败主要功能堆
- 12. 虚拟功能与纯虚拟功能的区别？
- 13. qUnit VS硒测试非纯JavaScript功能
- 14. React功能/无状态纯组件
- 15. clojure不纯功能的惯用名
- 16. 声明一个功能组件为“纯”
- 17. PropTypes eslint纯错误渲染功能
- 18. 纯虚功能和抽象类
- 19. 纯粹的asp.net中的@requestmapping功能
- 20. 了解纯功能持久二叉树
- 21. 为什么在F＃中懒惰的纯功能堆栈比非懒惰堆栈慢？
- 22. 执行功能在软键输入
- 23. .zshrc自制软件的功能
- 24. 软件功能测试标准
- 25. 代理软件来增加其功能
- 26. 恶意软件扫描功能
- 27. 功能/软件包问题PL/SQL
- 28. 从Matrix软件包导入S4功能
- 29. 微软访问 - 原子功能
- 30. 软件防火墙“登录”功能
我昨晚通过了一点;我没有验证时间复杂性，但他们似乎错误的log（1/e）其中e是0
nlucaroni
2010-08-05 15:11:14
太棒了！对于小于1的参数，对数只有负值，但1 /ε不是因为0 <ε<1所以1 <ε - 1 <∞。 – 2010-08-05 18:36:46
哦，当然。你是对的。我清楚地（或不是我想的），想着日志（ε）。所以，当他说所有的业务都是摊销成本0时，他是在谈论一个不变的因素？ – nlucaroni 2010-08-05 18:48:32