注重体验与质量的电子书资源下载网站
分类于: 职场办公 计算机基础
简介
Purely Functional Data Structures 豆 9.6分
资源最后更新于 2020-07-25 14:10:14
作者:Chris Okasaki
出版社:Cambridge University Press
出版日期:1999-01
ISBN:9780521663502
文件格式: pdf
标签: 函数式编程 数据结构 FP 算法 计算机科学 编程 Programming 计算机
简介· · · · · ·
Most books on data structures assume an imperative language such as C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languages, with examples, and presents design techniques that allow programmers to devel...
目录
1. Introduction
2. Persistence
3. Some familiar data structures in a functional setting
4. Lazy evaluation
5. Fundamentals of amortization
6. Amortization and persistence via lazy evaluation
7. Eliminating amortization
8. Lazy rebuilding
9. Numerical representations
10. Data-structural bootstrapping
11. Implicit recursive slowdown
Appendix: Haskell source code
2. Persistence
3. Some familiar data structures in a functional setting
4. Lazy evaluation
5. Fundamentals of amortization
6. Amortization and persistence via lazy evaluation
7. Eliminating amortization
8. Lazy rebuilding
9. Numerical representations
10. Data-structural bootstrapping
11. Implicit recursive slowdown
Appendix: Haskell source code