Чисто функциональные структуры данных

Эта книга представляет собой классический труд, посвящённый проектированию и реализации структур данных в контексте функциональных языков программирования. В отличие от большинства учебников, которые ориентируются на императивные языки (C++, Java), данное издание рассматривает структуры данных с точки зрения чистых функциональных языков, таких как Standard ML и Haskell.

Автор подробно объясняет, как адаптировать классические структуры данных (красно-чёрные деревья, биномиальные очереди) для функциональной парадигмы, а также представляет новые структуры, разработанные специально для этого стиля программирования. Особое внимание уделяется концепции устойчивости (persistence) и ленивым вычислениям.

Книга включает в себя практические примеры кода на Standard ML и Haskell, которые могут быть адаптированы для других функциональных языков. Она служит как справочным руководством для опытных разработчиков, так и учебным пособием для самостоятельного изучения.