index b991c52..dfc4d47 100644 (file)
@@ -4,7 +4,6 @@ Using continuations to solve the same-fringe problem
The problem
-----------

The problem
-----------

-We've seen two solutions to the same fringe problem so far.
The problem, recall, is to take two trees and decide whether they have
the same leaves in the same order.

The problem, recall, is to take two trees and decide whether they have
the same leaves in the same order.

@@ -26,6 +25,7 @@ let tc = Node (Leaf 1, Node (Leaf 3, Leaf 2));;
So `ta` and `tb` are different trees that have the same fringe, but
`ta` and `tc` are not.

So `ta` and `tb` are different trees that have the same fringe, but
`ta` and `tc` are not.

+We've seen two solutions to the same fringe problem so far.
The simplest solution is to map each tree to a list of its leaves,
then compare the lists.  But because we will have computed the entire
fringe before starting the comparison, if the fringes differ in an
The simplest solution is to map each tree to a list of its leaves,
then compare the lists.  But because we will have computed the entire
fringe before starting the comparison, if the fringes differ in an