如何用CL表达树？

Question

我想将以下OCaml类型(一个不平衡的二进制树)转换为Common Lisp,但作为一个CL新手,我不知道如何使用动态语言.

type 'a tree =
    Leaf
  | Node of 'a * 'a tree * 'a tree

任何建议表示赞赏!

Answer 1

标准缺点是你的树节点,汽车是左子树,cdr是右边.

有关更多信息,请参见http://nostoc.stanford.edu/jeff/llisp/13.html.