数据结构自举示例？

Question

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

有没有人有任何其他数据结构自举的例子，这是进一步阅读这个主题的一个很好的起点？

Answer 1

Chris Okasaki's thesis有一整章关于数据结构自举，包括一些其他的例子和对更多文章的引用。