如何用CL表达树?

z_a*_*xis 2 common-lisp

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

type 'a tree =
    Leaf
  | Node of 'a * 'a tree * 'a tree
Run Code Online (Sandbox Code Playgroud)

任何建议表示赞赏!

kkm*_*kkm 9

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

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