tem*_*def 10 algorithm bootstrapping functional-programming data-structures
我最近阅读了Okasaki和Brodal的论文"Optimal Purely Functional Priority Queues",它描述了一个基于数据结构自举的快速优先级队列,其中使用简单而低效的数据结构来构建健壮有效的结构.这似乎是一个非常漂亮的理论思想,但到目前为止,我所知道的唯一例子就是本文的一个例子.
有没有人有任何其他数据结构自举的例子,这将是进一步阅读这个主题的一个很好的起点？