【问题标题】:Data-structural bootstrapping examples?数据结构引导示例?
【发布时间】:2011-03-23 05:44:38
【问题描述】:

我最近阅读了 Okasaki 和 Brodal 的论文 "Optimal Purely Functional Priority Queues,",其中描述了一种基于数据结构引导的快速优先级队列,其中使用简单且低效的数据结构来构建稳健且高效的结构。这似乎是一个非常漂亮的理论想法,但到目前为止我所知道的唯一例子就是这篇论文中的例子。

是否有任何其他数据结构引导示例可以作为进一步阅读该主题的良好起点?

【问题讨论】:

  • +1 提出了一个很好的问题。这篇论文虽然很有趣,但相当长。展示一个数据结构引导的示例可能是个好主意。

标签: algorithm data-structures functional-programming bootstrapping


【解决方案1】:

Chris Okasaki's thesis 有一整章是关于数据结构引导的,包括一些其他示例和更多的论文参考。

【讨论】:

  • 如果您对他的论文感兴趣,您可以考虑购买他的同名书,这是基于该论文的。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2012-03-24
  • 1970-01-01
  • 2019-02-03
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-02-18
相关资源
最近更新 更多