X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?a=blobdiff_plain;f=assignment8.mdwn;h=5a2780d8459e95e45fa07ea0de4ce26c26a88a76;hb=1c203e3ca6a3b29830af36ea6f6b3a86be93675f;hp=495ef2f7218b10182b4e955b8d606dae4dea9c70;hpb=b0ae43400b808fc96a9762d25868d6517e904a48;p=lambda.git diff --git a/assignment8.mdwn b/assignment8.mdwn index 495ef2f7..5a2780d8 100644 --- a/assignment8.mdwn +++ b/assignment8.mdwn @@ -2,9 +2,10 @@ type 'a tree = Leaf of 'a | Node of ('a tree * 'a tree) - type 'a starred_tree = Root | Starring_Left of 'a starred_pair | Starring_Right of 'a starred_pair - and 'a starred_pair = { parent : 'a starred_tree; sibling: 'a tree } - and 'a zipper = { tree : 'a starred_tree; filler: 'a tree };; + type 'a starred_level = Root | Starring_Left of 'a starred_nonroot | Starring_Right of 'a starred_nonroot + and 'a starred_nonroot = { parent : 'a starred_level; sibling: 'a tree };; + + type 'a zipper = { level : 'a starred_level; filler: 'a tree };; let rec move_botleft (z : 'a zipper) : 'a zipper = (* returns z if the targetted node in z has no children *) @@ -22,7 +23,7 @@ let new_zipper (t : 'a tree) : 'a zipper = - {tree = Root; filler = t} + {level = Root; filler = t} ;;