数据结构引导示例？
我最近读了 Okasaki 和 Brodal 的论文 “Optimal Purely Function Priority Queues”，描述了一种基于数据结构引导的快速优先级队列，其中使用简单且低效的数据结构来构造健壮且高效的结构。这似乎是一个非常美丽的理论想法，但到目前为止我所知道的唯一例子就是这篇论文中的例子。
有没有人有任何其他数据结构引导的示例，这将是进一步阅读该主题的良好起点？
I recently read Okasaki and Brodal's paper "Optimal Purely Functional Priority Queues," which describes a fast priority queue based on data-structural bootstrapping, in which a simple and inefficient data structure is used to construct a robust and efficient structure. This seems like a really beautiful theoretical idea, but so far the only example I know of is the one from this paper.
Does anyone have any other examples of data-structural bootstrapping that would be a good starting point for further reading on the subject?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
Chris Okasaki 的论文有一整章关于数据结构引导，包括一些其他示例和参考资料到论文甚至更多。
Chris Okasaki's thesis has a whole chapter on data-structural bootstrapping, including some other examples and references to papers with even more.