數據結構引導示例？

我最近閱讀了Okasaki和Brodal的文章"Optimal Purely Functional Priority Queues,"，它描述了一個基於數據結構引導的快速優先級隊列，其中使用了一個簡單而低效的數據結構來構建一個健壯和高效的結構。這似乎是一個非常美麗的理論觀點，但到目前爲止，我所知道的唯一例子就是本文中的一個例子。數據結構引導示例？

有沒有人有任何其他數據結構bootstrapping的例子，這將是一個很好的起點，進一步閱讀這個問題？

來源

2011-03-23 templatetypedef

+1是一個很好的問題。這篇論文雖然很有趣，但相當長。展示數據結構引導的例子可能是一個好主意。 – Davidann 2011-03-23 15:01:46

Chris Okasaki's thesis有關於數據結構引導的全部內容，包括其他一些例子以及更多的參考文獻。

來源

2011-03-24 03:24:11 jbapple

如果你對他的論文感興趣，你可以考慮購買他的同名書，這是基於論文。 – 2011-03-24 03:31:42

數據結構引導示例？

回答

相關問題