From 035bb2f5a22e47a9b7f2d7059563e35eef47ff62 Mon Sep 17 00:00:00 2001 From: Chris Barker Date: Sun, 19 Dec 2010 11:28:42 -0500 Subject: [PATCH] edits --- assignment10.mdwn | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/assignment10.mdwn b/assignment10.mdwn index 1a17b13c..77449d5b 100644 --- a/assignment10.mdwn +++ b/assignment10.mdwn @@ -28,8 +28,9 @@ Of course, if you need help or want us to review your efforts, we'll be glad to As Ken Shan points out, this is an instance of the algorithm for converting name/year citations (like 'see Montague 1970') - to numerals corresponding to their ('see [24]'). Except that - bibliograpic numerals don't start with zero. + to numerals corresponding to their position in the + bibliography ('see [24]'). Except that bibliograpic numerals + don't start with zero. Give some thought to efficiency: there are straightforward solutions that involve traversing the tree once (in order to, @@ -42,8 +43,9 @@ Of course, if you need help or want us to review your efforts, we'll be glad to its number of occurrences in the tree. Is there any way to do that with a single traversal? - You can assume that the tree is leaf-labeled (no labels on the - internal nodes), and that the leafs are, say, chars. + You can assume that the tree is binary, leaf-labeled (no + labels on the internal nodes), and that the leafs are, say, + chars. Here is [a hint](/hints/assignment_10_hint). -- 2.11.0