由于Lisp列表是基于广义表的结构,所以很容易将一个列表表达成树结构。
探讨以下其中的细微差别:标准的列表函数所查找的点对单元称为列表结构,从第一个点对单元开始跟着CDR引用一直向后直到遇到NIL。列表元素就是列表结构点对单元的CAR所引用对象。树结构同时跟随CAR和CDR的引用,树中的值就是该树结构所有点对单元引用的非点对单元的值。
Common Lisp提供了很多针对树结构的函数。
COPY-TREE函数将列表完整的复制一份(为每个点对单元生成一个新的点对单元,并用相同的结构将它们连接起来),
不同于COPY-LIST仅仅只是复制构成列表的点对单元,与参数表共享子表单元。(废话少说,直接上图还是比较好)
TREE-EQUAL比较两棵树,当这两棵树具有相同的形式以及它们对应的叶子是EQL等价(或如果它们满足带有:test关键字参数的测试),函数就认为它们相等。
SUBST会像SUBSTITUE一样接受一个新项,一个旧项和一棵树,以及:key和:test关键字参数,返回替换项后的树。当然还有它的-IF和-IF-NOT变体。NSUBST和它的-IF和-IF-NOT版本分别是它们的回收性版本。