代码之家 › 专栏 › 技术社区 › Rob Lachlan

我应该用克罗朱尔的手指树做什么?

finger-tree clojure functional-programming data-structures

28

Rob Lachlan · 技术社区 · 15 年前

Clojure的新contrib库组有一个 finger tree library

这个 Joy of Clojure 提到手指树可以用于需要廉价插入和删除的索引集合。他们也被称为“瑞士数据结构的军刀”,这方面的例子将非常值得赞赏。

1 回复 | 直到 15 年前

1

27

tosh 9 年前

2-3个手指树在 paper by Ralf Hinze and Ross Paterson . 它们不仅提供了对数据结构本身的完整描述,而且还提供了在Haskell中如何使用它的几个例子。他们描述的大多数特性已经在Clojure库中可用,但是文档还没有。

我将介绍Clojure finger trees Clojure Conj 这个周末。

更新: 演讲视频: http://www.youtube.com/watch?v=UXdr_K0Lwg4