Я недавно прочитал статью Окасаки и Бродала "Оптимальные чисто функциональные приоритетные очереди", , в которой описана очередь с быстрым приоритетом на основе структурной начальной загрузки данных, в которой простая и неэффективная структура данных используется для построения прочная и эффективная структура. Это кажется очень красивой теоретической идеей, но пока единственный известный мне пример - пример из этой статьи.
Есть ли у кого-нибудь другие примеры структурной загрузки данных, которые могли бы послужить хорошей отправной точкой для дальнейшего чтения по этому вопросу?