CSU 213 Assignment 5: Spring 2007
Grading Rubric: Total = 27 points
5.1-5.6 BST definitions and methods 17 points total
3 points for Design classes for BSTs
1 point -- for definition of the three classes
1 point -- for purpose statements
1 point -- for examples of data
0 points for Method 'same'
7 points for Method 'insert':
1 point -- purpose and header in the abstract class/interface
1 points -- for correct body for the Leaf class
2 points -- for the correct body for the Node class
1 point -- example for the Leaf class
2 points -- for examples for the Node class
0 points for Lists of Strings; sort method for these
7 points Method 'inorder':
1 point -- purpose and header in the abstract class/interface
1 points -- for correct body for the Leaf class
2 points -- for the correct body for the Node class
1 point -- example for the Leaf class
2 points -- for examples for the Node class
0 points Method 'contains'
5.7 Exploration 7 points total
2 points for Part 1:
2 points -- for examples that show that the inorder results are
the same for different sequence of insertions
0 points for Part 2
5 points for Part 3:
1 point -- purpose and header explains what is being tested
2 points -- solution works correctly
2 points -- examples and tests
0 points for Part 4
0 points for Part 5
5.8 Method 'delete' 0 points total
5.9 Analytical problem 3 points total
3 points for quiestions:
1 point -- for each correct answer