【发布时间】:2011-03-23 05:44:38
【问题描述】:
我最近阅读了 Okasaki 和 Brodal 的论文 "Optimal Purely Functional Priority Queues,",其中描述了一种基于数据结构引导的快速优先级队列,其中使用简单且低效的数据结构来构建稳健且高效的结构。这似乎是一个非常漂亮的理论想法,但到目前为止我所知道的唯一例子就是这篇论文中的例子。
是否有任何其他数据结构引导示例可以作为进一步阅读该主题的良好起点?
【问题讨论】:
-
+1 提出了一个很好的问题。这篇论文虽然很有趣,但相当长。展示一个数据结构引导的示例可能是个好主意。
标签: algorithm data-structures functional-programming bootstrapping