title: Data-structural bootstrapping examples?
body: <p>I recently read Okasaki and Brodal's paper <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.84.6733&amp;rep=rep1&amp;type=pdf" rel="nofollow">"Optimal Purely Functional Priority Queues,"</a> 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.</p>
  
  <p>Does anyone have any other examples of data-structural bootstrapping that would be a good starting point for further reading on the subject?</p>