Subversion Repositories programming

Rev

Go to most recent revision | Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
100 7311 d 22 h irasnyd / Reorganization of school-related projects  
37 7518 d 19 h irasnyd /cs241/p3/ Fixed all methods so they work with non-full trees.

Added the remaining checks to the Driver class
 
36 7518 d 20 h irasnyd /cs241/p3/ Checking in to be safe. Everything works for a full tree, and a complete tree.

NOT WORKING in the case of an incomplete tree. Gonna fix this now.
 
35 7519 d 14 h irasnyd /cs241/p3/ Implement the last of the methods in BinaryTree

Add the remaining tests to Driver.java
 
34 7523 d 14 h irasnyd /cs241/p3/ Add isBalanced(), level(), equals() and the four print methods

Add tests to Driver.java
 
33 7523 d 20 h irasnyd /cs241/p3/ Add isFull() and start on isBalanced()

Add the Queue class, since I'll need it later

Add a test for the isFull() method to Driver.java
 
32 7525 d 21 h irasnyd /cs241/p3/ Added contains( Object ),
numLeaves(),
count( Object ).

Added test code for these to the driver
 
31 7525 d 21 h irasnyd /cs241/p3/ Added height() and size() calculations
Fixed isLeaf()
 
30 7525 d 22 h irasnyd /cs241/p3/ Re-arranging the driver a little bit  
29 7526 d 19 h irasnyd /cs241/p3/ Implemented all constructors, getters, and setters in BinaryTree.java
Also implemented BinaryTree.toString() method, which is verified correct

Modified Driver.java to have a check for the correctness of the BinaryTree.toString() method
 
28 7526 d 20 h irasnyd /cs241/p3/ Getting set up for Project 3

BinaryTree.java now contains all the methods needed for the project
NOTE: BinaryTree.java will not compile now, of course

Driver.java is blank