From shasha@access2.cims.nyu.edu  Sat Dec 12 06:15:15 2009
Received: from mx.cims.nyu.edu (mx.cims.nyu.edu [128.122.80.107])
	by mail.cims.nyu.edu (8.13.8+Sun/8.13.8) with ESMTP id nBCBFEAw003484
	for <shasha@mail.cims.nyu.edu>; Sat, 12 Dec 2009 06:15:14 -0500 (EST)
Received: from access2.cims.nyu.edu (access2.cims.nyu.edu [128.122.49.16])
	by mx.cims.nyu.edu (8.13.8+Sun/8.13.8) with ESMTP id nBCBFDGL024267
	for <shasha@cs.nyu.edu>; Sat, 12 Dec 2009 06:15:13 -0500 (EST)
Received: from access2.cims.nyu.edu (localhost [127.0.0.1])
	by access2.cims.nyu.edu (8.13.8+Sun/8.13.8) with ESMTP id nBCBFD59005660;
	Sat, 12 Dec 2009 06:15:13 -0500 (EST)
Received: (from shasha@localhost)
	by access2.cims.nyu.edu (8.13.8+Sun/8.13.8/Submit) id nBCBFDjL005659;
	Sat, 12 Dec 2009 06:15:13 -0500 (EST)
Date: Sat, 12 Dec 2009 06:15:13 -0500 (EST)
From: Dennis Shasha <shasha@courant.nyu.edu>
Message-Id: <200912121115.nBCBFDjL005659@access2.cims.nyu.edu>
To: abk235@nyu.edu, ck1247@nyu.edu, dlc333@nyu.edu, jas1026@nyu.edu,
        jh2674@nyu.edu, lad393@nyu.edu, ld969@nyu.edu, lsl278@nyu.edu,
        mjk474@nyu.edu, msm452@nyu.edu, my719@nyu.edu, sh1759@nyu.edu,
        shasha@cs.nyu.edu, tz348@nyu.edu, yas225@nyu.edu
Subject: another input file for your amusement
X-Scanned-By: MIMEDefang 2.58 on 128.122.80.107
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-3.0 (mx.cims.nyu.edu [128.122.80.107]); Sat, 12 Dec 2009 06:15:14 -0500 (EST)
Status: R
Content-Length: 714

Dear Young Colleagues,
As your program must generate a tree that depends on the data that
is in MakeATree, here is a new MakeATree

D1 D2 D3 D4 target
B  B  A  D  1
A  A  D  C  0
B  B  D  B  0
B  B  D  B  0
C  A  D  B  1
B  B  D  C  0
C  A  A  D  1
A  A  A  B  0
B  B  D  C  0
A  A  D  D  1
C  B  D  C  0
C  A  D  C  0
B  B  D  C  0
A  A  D  C  0
A  B  D  C  0
C  A  A  D  1

And here is the resulting tree:

L0: Is D4 = D? (yes=L1)
  L1: 1 happens  4  times.
L0: Is D4 = C? (yes=L2)
  L2: 0 happens  8  times.
L0: Is D4 = B? (yes=L3)
  L3: Is D1 = B? (yes=L4)
    L4: 0 happens  2  times.
  L3: Is D1 = C? (yes=L5)
    L5: 1 happens  1  times.
  L3: Is D1 = A? (yes=L6)
    L6: 0 happens  1  times.

Best,
Dennis

