出版社内容情報
関数型データ構造の設計と実装を学ぶ効率的なデータ構造が必要になったとき、命令形言語向けには多数の参考書が存在している。しかし、関数型言語のための参考書はなかった。本書は、関数型の視点からデータ構造について論述した唯一の解説書である。
Chris Okasaki[クリス オカサキ]
稲葉 一浩[イナバ カズヒロ]
遠藤 侑介[エンドウ ユウスケ]
内容説明
関数型データ構造の設計と実装を学ぶ。
目次
はじめに
永続性
古典的なデータ構造を関数型プログラミングで
遅延評価
償却の基礎
遅延評価を介した償却と永続性
償却の除去
遅延再構築
記数法表現
データ構造ブートストラップ
暗黙再帰減速
著者等紹介
オカサキ,クリス[オカサキ,クリス] [Okasaki,Chris]
アメリカのコンピュータ科学者。専門はプログラミング言語とアルゴリズム、特にこれらの分野の共通領域にある純粋関数型データ構造。アメリカの陸軍士官学校でコンピュータ科学の教鞭をとる
稲葉一浩[イナバカズヒロ]
プログラマ
遠藤侑介[エンドウユウスケ]
プログラマ(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。