spelling
authorjim <jim@web>
Sat, 21 Mar 2015 13:30:32 +0000 (09:30 -0400)
committerLinux User <ikiwiki@localhost.members.linode.com>
Sat, 21 Mar 2015 13:30:32 +0000 (09:30 -0400)
exercises/assignment5_answers.mdwn

index 8e195ec..0575276 100644 (file)
@@ -255,7 +255,7 @@ Choose one of these languages and write the following functions.
           tree_walker leaf_handler joiner t 0
 
 
-9.  (More challenging.) Assume you have a `color_tree` whose leaves are labeled with `int`s (which may be negative). For this problem, assume also that no color labels multiple `Branch`s (non-leaf nodes). Write a recursive function that reports which color has the greatest "score" when you sum up all the values of its descendent leaves. Since some leaves may have negative values, the answer won't always be the color at the tree root. In the case of ties, you can return whichever of the highest scoring colors you like.
+9.  (More challenging.) Assume you have a `color_tree` whose leaves are labeled with `int`s (which may be negative). For this problem, assume also that no color labels multiple `Branch`s (non-leaf nodes). Write a recursive function that reports which color has the greatest "score" when you sum up all the values of its descendant leaves. Since some leaves may have negative values, the answer won't always be the color at the tree root. In the case of ties, you can return whichever of the highest scoring colors you like.
 
     HERE IS A DIRECT OCAML SOLUTION: