【发布时间】:2011-02-05 21:54:18
【问题描述】:
我对 lisp 有点陌生,在学习了 C、Java 和 Python 等语言之后,那里有一组定义良好的标准库,我有点迷失在实现和库的海洋中那里。
我正在寻找一些不错的数据结构来用作原语,例如 RB 树和字典。
【问题讨论】:
-
我担心您至少需要指定是使用 Scheme 还是 Common Lisp(可能还有具体的实现 - 我记得 Scheme 在标准中没有哈希表)。
我对 lisp 有点陌生,在学习了 C、Java 和 Python 等语言之后,那里有一组定义良好的标准库,我有点迷失在实现和库的海洋中那里。
我正在寻找一些不错的数据结构来用作原语,例如 RB 树和字典。
【问题讨论】:
Common Lisp 有一个规范:CL HyperSpec。
Hash tables 是其中的一部分。
【讨论】:
Common Lisp 有一些内置的数据结构,如单链表(也用于语言本身)、数组和哈希表。 quicklisp 提供了许多数据结构库,例如树,空间树,bk树。查看CLiki's data structure directory 了解一些方向。
【讨论】:
【讨论】: