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

Книга Кріса Окасаки «Чисто функціональні структури даних» навіть через майже 20 років після публікації залишається єдиним достатньо повним джерелом інформації щодо розробки та аналізу продуктивності різних структур даних у функціональному оточенні.

Більшість книг по структурах даних припускають використання імперативного мови програмування, наприклад С/С++ або Java. Але реалізовані на таких мовах структури даних не завжди добре переносяться на функціональні мови програмування, такі як Стандартний ML, Haskell або Scheme.

У цій книзі структури даних описуються з точки зору функціональних мов, в ній містяться приклади і пропонуються підходи до проектування, які можуть використовуватися розробниками при створенні їх власних структур даних. Книга включає в себе як класичні структури даних, наприклад, червоно-чорні дерева і биномиальные черзі, так і деякі нові структури даних, створені спеціально для функціональних мов. Весь вихідний код наводиться на Стандартному ML і Haskell, причому більшість програм неважко адаптувати для інших функціональних мов програмування.

Це видання являє собою підручник для професійних програмістів, які працюють з функціональними мовами, і може також використовуватися в якості підручника для самостійного вивчення.

Книга складається з трьох частин.
Перша (глави 2 і 3) служить введенням у функціональні структури даних.
Друга частина (глави 4-7) присвячена співвідношенню між ледачим обчисленням і амортизацією.
У третій частині книги (глави 8-11) досліджується кілька загальних методик побудови функціональних структур даних.
Нарешті, Додаток A включає в себе переклад більшості програмних реалізацій цієї книги на Haskell.

Це видання являє собою підручник для професійних програмістів, які працюють з функціональними мовами, і може також використовуватися в якості підручника для самостійного вивчення.

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