report2-spec - Version 1.1 2008 Feb ruary 29 CSE 2011...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Version 1.1 – 2008 February 29 - 1 - CSE 2011 Fundamentals of Data Structures Report 1: On Trees Due: Thursday, March 6, 1pm Where: In class If the class has begun your report is late 0 Changes February 29 – Section 3.4, Binary Tree Properties , has the definitions of the variables added. 1 Main points Be sure to read and follow all the guidelines from the links on reports and academic honesty from the WWW home page for the course. The specification is the union of this document plus the program text you are given. 1.1 Learning objectives Iterators Binary trees General trees 1.2 To hand in Hand in the following items as a package in order given in the following. 1. Cover page – printed from the course web pages 2. Design document – Section 3 3. A listing of the file BT_Tree.java 4. A listing of the file GT_Tree2.java 1.3 Electronic submission Before the deadline, submit a directory called report2 that should contain all the java files for the system plus the two text files. No other files should be submitted. To submit, use the following commands on Prism. submit 2011 r2 report2 . Files cannot be deleted – the submit command can only add or replace files – so be very careful to clean up your directory before any submission. While you can develop your system on your personal computer, be sure your system will compile and execute on Prism. 1.4 To get started Copy the file called report2.tar.gz from the course directory /cs/course/2011 to a local directory. When you untar with the command tar xzf report2.tar.gz , you will get a directory called report2 that contains the following files. The method main in the class Trees is the starting point for the execution of the system. Support classes – do not modify. BT_Node.java GT_Node.java CousinTuple.java GT_Tree.java Container.java Sequence.java SLList.java Queue.java NotEmptyException.java SequenceIndexException Trees.java
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Version 1.1 – 2008 February 29 - 2 - Classes you modify. BT_Tree.java GT_Tree2.java Test files – do not modify. 1. tree1.text – A family tree to use for testing that corresponds to Figure 1 2. tree2 . text – A family tree to use for testing 2 Tasks 2.1 Enumerators & Iterators 2.1.1 Preorder iterator for a general tree Complete the definition of the enumeration preorder in the class GT_Tree2 . The enumeration is to return the nodes of a general tree in preorder, going counter-clockwise around the tree. The Java API has a Stack
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/11/2010 for the course CSE CSE 2011 taught by Professor Neugyen during the Winter '09 term at York University.

Page1 / 5

report2-spec - Version 1.1 2008 Feb ruary 29 CSE 2011...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online