纯功能软堆

Jon*_*rop 16 functional-programming data-structures soft-heap

在任何语言中是否有任何纯功能软堆数据结构的实现?

Don*_*art 20

快速搜索ACM数字图书馆表明Chazelle的软堆结构尽管非常有趣,但收到的研究相对较少,因此持久性/功能性软堆是一个开放的研究课题.

所以我会说不,没有已知的持久性软堆的方法.描述一个将是一个可公布的结果(它可以归结为添加复制,你将改变原始结构,并识别共享机会).

  • @Jon,如果你打算解决这个问题,而你还没有读过*Purely Functional Data Structures*,我建议你这样做.即使它不包括软堆,它也会教你功能数据结构设计的基本原理,这将有助于解决这个问题. (3认同)