Purely Functional Data Structures
- External Link:
- Rank: ★★
- Hard: ★★★★
- Tag: 摊销分析，可持久化数据结构，惰性求值，函数式
- Reviews:
无意中从知乎上看到大神分享此书，
闲来无事，于是就翻来看看。
我们都知道，语言如果采用惰性求值策略，
其算法复杂度，就很难计算。
本书的作者使用了摊销分析，
来计算可持久化数据结构上的摊销复杂度，
这是一个很好的办法，
正如作者所言，也可能是唯一的办法。
翻开此书，首先映入眼帘的是，
通篇文字，没有一张图，
让我看得好累。
在理解了作者的大致意图以后，
就不想追求细节了，好在行文结构非常清晰，
每章都会写相关工作的现状，
感兴趣的话可以跟一跟。
本书描述数据结构所使用的语言是Standard ML，
学过Haskell的同学们，应该不难理解它，
这也看到了多学几门语言的好处了，
翻到一本好玩的书时，不用再去学作者用的编程语言。
如果把本书定位成分析现成的数据结构，
可能有点小瞧作者了，
其实作者的意图是为设计适用的数据结构提供方法，
并且让读者有能力分析算法复杂度。
有几个章节，内容还是比较深的，
但是对我来说，暂时还不想涉足，
于是就没有细看，等有机会，一定回来故地重游。
本书很薄，只有100多页，
茶余饭后看一下，挺好的。
就这样吧。