10.1.2 木による表現

Next: 10.2 探索木の生成 Up: 10.1 探索木の表現 Previous: 10.1.1 末端へのパスのリストによる探索木の表現

頂点の親(parent)から子(child)への関係を (parent . children)で表すとします． childがなければchildrenの代わりにnilを用います．たとえば，

(S (A (B (C) (E (D) (F)))
      (D (E (B (C))
            (F))))
   (D (A (B (C) (E (F))))
      (E (B (A) (C))
         (F))))

のような表現になります．

generated through LaTeX2HTML. M.Inaba 平成18年5月6日