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