programming – /

Rev 43 – Adding things to give the AVLTree a data field.

irasnyd — Tue, 23 Nov 2004 17:08:08 -0800

irasnyd – 3 file(s) modified
Adding things to give the AVLTree a data field.

~ /cs241/p4/AVLTree.java
~ /cs241/p4/Driver.java
+ /cs241/p4/Queue.java

Rev 42 – Implemented everything in the assignment except for remove() in AVLTree. ...

irasnyd — Sat, 20 Nov 2004 00:15:35 -0800

irasnyd – 2 file(s) modified
Implemented everything in the assignment except for remove() in AVLTree.
Put many tests into Driver.

~ /cs241/p4/AVLTree.java
~ /cs241/p4/Driver.java

Rev 41 – Adding a blank Driver class and the full AVLTree class ...

irasnyd — Fri, 19 Nov 2004 22:59:18 -0800

irasnyd – 3 file(s) modified
Adding a blank Driver class and the full AVLTree class from the book Pg. 391-392

+ /cs241/p4
+ /cs241/p4/AVLTree.java
+ /cs241/p4/Driver.java

Rev 40 – Adding back a blank file with Soroka's lines

irasnyd — Fri, 19 Nov 2004 22:23:34 -0800

irasnyd – 1 file(s) modified
Adding back a blank file with Soroka's lines

+ /cs241/blank_lines.java

Rev 39 – Fixing the 'blank' files

irasnyd — Fri, 19 Nov 2004 22:23:14 -0800

irasnyd – 1 file(s) modified
Fixing the 'blank' files

~ /cs241/blank.java

Rev 38 – Add some more comments. This should be final.

irasnyd — Sun, 14 Nov 2004 18:41:26 -0800

irasnyd – 1 file(s) modified
Add some more comments. This should be final.

~ /cs241/p3/BinaryTree.java

Rev 37 – Fixed all methods so they work with non-full trees. ...

irasnyd — Sun, 14 Nov 2004 16:51:32 -0800

irasnyd – 2 file(s) modified
Fixed all methods so they work with non-full trees.

Added the remaining checks to the Driver class

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 36 – Checking in to be safe. Everything works for a full ...

irasnyd — Sun, 14 Nov 2004 15:23:07 -0800

irasnyd – 2 file(s) modified
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.

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 35 – Implement the last of the methods in BinaryTree Add ...

irasnyd — Sat, 13 Nov 2004 21:58:02 -0800

irasnyd – 2 file(s) modified
Implement the last of the methods in BinaryTree

Add the remaining tests to Driver.java

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 34 – Add isBalanced(), level(), equals() and the four print methods ...

irasnyd — Tue, 09 Nov 2004 22:03:33 -0800

irasnyd – 2 file(s) modified
Add isBalanced(), level(), equals() and the four print methods

Add tests to Driver.java

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 33 – Add isFull() and start on isBalanced() Add the Queue ...

irasnyd — Tue, 09 Nov 2004 15:45:11 -0800

irasnyd – 3 file(s) modified
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

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java
+ /cs241/p3/Queue.java

Rev 32 – Added contains( Object ), ...

irasnyd — Sun, 07 Nov 2004 14:57:38 -0800

irasnyd – 2 file(s) modified
Added contains( Object ),
numLeaves(),
count( Object ).

Added test code for these to the driver

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 31 – Added height() and size() calculations Fixed isLeaf()

irasnyd — Sun, 07 Nov 2004 14:22:07 -0800

irasnyd – 2 file(s) modified
Added height() and size() calculations
Fixed isLeaf()

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 30 – Re-arranging the driver a little bit

irasnyd — Sun, 07 Nov 2004 13:17:35 -0800

irasnyd – 2 file(s) modified
Re-arranging the driver a little bit

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 29 – Implemented all constructors, getters, and setters in BinaryTree.java Also implemented ...

irasnyd — Sat, 06 Nov 2004 17:04:58 -0800

irasnyd – 2 file(s) modified
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

~ /cs241/p3/BinaryTree.java
~ /cs241/p3/Driver.java

Rev 28 – Getting set up for Project 3 BinaryTree.java now contains ...

irasnyd — Sat, 06 Nov 2004 15:51:51 -0800

irasnyd – 3 file(s) modified
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

+ /cs241/p3
+ /cs241/p3/BinaryTree.java
+ /cs241/p3/Driver.java

Rev 27 – Removing tabs, replacing with spaces

irasnyd — Thu, 04 Nov 2004 22:32:20 -0800

irasnyd – 2 file(s) modified
Removing tabs, replacing with spaces

~ /cs241/p2/Driver.java
~ /cs241/p2/UnorderedTree.java

Rev 26 – Cleaning up comments, removing tabs / adding spaces

irasnyd — Thu, 04 Nov 2004 22:18:25 -0800

irasnyd – 3 file(s) modified
Cleaning up comments, removing tabs / adding spaces

~ /cs241/p2/Driver.java
~ /cs241/p2/Queue.java
~ /cs241/p2/UnorderedTree.java

Rev 25 – Removed some extraneous comments.

irasnyd — Wed, 03 Nov 2004 19:58:26 -0800

irasnyd – 2 file(s) modified
Removed some extraneous comments.

~ /cs241/p2/Driver.java
~ /cs241/p2/UnorderedTree.java

Rev 24 – Added a simple Queue class using a LinkedList Added ...

irasnyd — Wed, 03 Nov 2004 19:52:19 -0800

irasnyd – 3 file(s) modified
Added a simple Queue class using a LinkedList

Added LevelOrderPrint to UnorderedTree class

Added the LevelOrderPrint statements to Driver.java

*** VERIFIED CORRECTNESS OF ALL 3 PRINT ROUTINES ***

~ /cs241/p2/Driver.java
+ /cs241/p2/Queue.java
~ /cs241/p2/UnorderedTree.java

Rev 23 – Adding the driver class Adding functions to UnorderedTree (postorder ...

irasnyd — Wed, 03 Nov 2004 17:58:22 -0800

irasnyd – 2 file(s) modified
Adding the driver class

Adding functions to UnorderedTree (postorder and preorder printing)

+ /cs241/p2/Driver.java
~ /cs241/p2/UnorderedTree.java

Rev 22 – Checking in the original implementation of UnorderedTree from pg 338 ...

irasnyd — Wed, 03 Nov 2004 16:52:06 -0800

irasnyd – 2 file(s) modified
Checking in the original implementation of UnorderedTree from pg 338
in the text

Also setting up for proj 2

+ /cs241/p2
+ /cs241/p2/UnorderedTree.java

Rev 21 – Rearranging Comments.

irasnyd — Wed, 20 Oct 2004 21:22:41 -0700

irasnyd – 1 file(s) modified
Rearranging Comments.

~ /cs241/p1/HashTable.java

Rev 20 – Shortened toString() method.

irasnyd — Wed, 20 Oct 2004 20:58:06 -0700

irasnyd – 1 file(s) modified
Shortened toString() method.

~ /cs241/p1/Country.java

Rev 19 – Removed comment block from Country.java

irasnyd — Wed, 20 Oct 2004 20:55:08 -0700

irasnyd – 1 file(s) modified
Removed comment block from Country.java

~ /cs241/p1/Country.java

Rev 18 – Added a blank line at the end of HashTable.java Added ...

irasnyd — Wed, 20 Oct 2004 20:36:25 -0700

irasnyd – 3 file(s) modified
Added a blank line at the end of HashTable.java
Added the Documentation file. (Documentation.txt)
Added the script output of a sample run (output.txt)

+ /cs241/p1/Documentation.txt
~ /cs241/p1/HashTable.java
+ /cs241/p1/output.txt

Rev 17 – Cleaning up case statement

irasnyd — Wed, 20 Oct 2004 20:03:09 -0700

irasnyd – 1 file(s) modified
Cleaning up case statement

~ /cs241/p1/HashTable.java

Rev 16 – Cleaning up tabs

irasnyd — Wed, 20 Oct 2004 19:59:06 -0700

irasnyd – 1 file(s) modified
Cleaning up tabs

~ /cs241/p1/HashTable.java

Rev 15 – Delete some extraneous comments

irasnyd — Mon, 18 Oct 2004 20:15:46 -0700

irasnyd – 1 file(s) modified
Delete some extraneous comments

~ /cs241/p1/TestHashTable.java

Rev 14 – Added comments to TestHashTable

irasnyd — Mon, 18 Oct 2004 16:46:55 -0700

irasnyd – 1 file(s) modified
Added comments to TestHashTable

~ /cs241/p1/TestHashTable.java

Rev 13 – Add the finished driver (TestHashTable)

irasnyd — Mon, 18 Oct 2004 16:40:30 -0700

irasnyd – 1 file(s) modified
Add the finished driver (TestHashTable)

~ /cs241/p1/TestHashTable.java

Rev 12 – Getting set up for driver. Added the Country class. ...

irasnyd — Mon, 18 Oct 2004 15:39:36 -0700

irasnyd – 2 file(s) modified
Getting set up for driver.

Added the Country class. (complete)
Added the file that will contain the driver.

+ /cs241/p1/Country.java
+ /cs241/p1/TestHashTable.java

Rev 11 – Added statements to prettify the printing of probes.

irasnyd — Mon, 18 Oct 2004 15:11:21 -0700

irasnyd – 1 file(s) modified
Added statements to prettify the printing of probes.

~ /cs241/p1/HashTable.java

Rev 10 – Fixed the nextProbe(int,int) method to add support for different types ...

irasnyd — Mon, 18 Oct 2004 14:48:18 -0700

irasnyd – 1 file(s) modified
Fixed the nextProbe(int,int) method to add support for different types of probing.

The probe types are controlled by the private int probeType. This can be set using
the setProbeType(int) method. DONT FORGET TO SET IT EVERY TIME!

~ /cs241/p1/HashTable.java

Rev 9 – Add support to keep track of collisions as the probing ...

irasnyd — Sun, 17 Oct 2004 22:54:19 -0700

irasnyd – 1 file(s) modified
Add support to keep track of collisions as the probing goes along.

ONLY KEEPS TRACK OF COLLISIONS ON INSERT!

~ /cs241/p1/HashTable.java

Rev 8 – Add many probing types to the nextProbe() method. Still need ...

irasnyd — Sun, 17 Oct 2004 22:25:15 -0700

irasnyd – 1 file(s) modified
Add many probing types to the nextProbe() method. Still need to do double hashing, and clean up

~ /cs241/p1/HashTable.java

Rev 7 – Adding many comments to HashTable.java Also add Precondition / ...

irasnyd — Sun, 17 Oct 2004 22:13:12 -0700

irasnyd – 1 file(s) modified
Adding many comments to HashTable.java

Also add Precondition / Postcondition to all of HashTable.java

~ /cs241/p1/HashTable.java

Rev 6 – implemented the book's Map interface in Map.java Removed the ...

irasnyd — Mon, 04 Oct 2004 16:04:19 -0700

irasnyd – 2 file(s) modified
implemented the book's Map interface in Map.java

Removed the dummy lines from Hashtable.java since we have a good Map implementation now.

~ /cs241/p1/HashTable.java
+ /cs241/p1/Map.java

Rev 5 – imported HashTable.java from book / notes had to add ...

irasnyd — Mon, 04 Oct 2004 14:39:40 -0700

irasnyd – 2 file(s) modified
imported HashTable.java from book / notes

had to add many dummy functions to get it to work without chap09.list03.Map

+ /cs241/p1
+ /cs241/p1/HashTable.java

Rev 4 – getting set up for class

irasnyd — Sun, 26 Sep 2004 23:42:54 -0700

irasnyd – 1 file(s) modified
getting set up for class

+ /cs241/blank.java