By Окасаки Крис
Окасаки Крис, 2016, Серия: Функциональное программирование
В этой книге структуры данных представлены с точки зрения функциональных языков программирования, таких как Standard ML, Haskell и Scheme. В отличие от большинства книг, ориентированных на императивные языки, здесь предлагаются подходы к проектированию, применимые при создании собственных структур данных. Рассматриваются как классические структуры, например, красно-черные деревья и биномиальные очереди, так и новые, разработанные специально для функциональных сред. Весь исходный код представлен на Standard ML и Haskell, с возможностью адаптации для других функциональных языков.
Chris Okasaki, 2016, Series: Functional Programming
This book describes data structures from the perspective of functional programming languages like Standard ML, Haskell, and Scheme. Unlike most texts focused on imperative languages, it offers design approaches applicable to creating your own data structures. It covers classic structures such as red-black trees and binomial queues, as well as novel ones developed specifically for functional environments. All source code is provided in Standard ML and Haskell, adaptable to other functional languages.