Ejemplos de arranque estructural de datos?

Question

Recientemente leí el documento de Okasaki y Brodal "Optimal Purely Functional Priority Queues," que describe una cola de prioridad rápida basada en el bootstrapping estructural de datos, en el cual se usa una estructura de datos simple e ineficiente para construir una estructura robusta y eficiente. Esto parece una idea teórica realmente hermosa, pero hasta ahora el único ejemplo que conozco es el de este artículo.

¿Alguien tiene algún otro ejemplo de bootstrapping estructural de datos que sería un buen punto de partida para leer más sobre el tema?

Answer 1

Chris Okasaki's thesis tiene un capítulo completo sobre bootstrapping estructural de datos, que incluye algunos otros ejemplos y referencias a documentos con aún más.