Subversion Repositories programming

Rev

Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
108 7500 d 4 h ira / Adding licenses, as well as template programs for many languages.
Also, renamed test to skeleton to better reflect it's purpose.
 
100 7532 d 12 h irasnyd / Reorganization of school-related projects  
75 7572 d 5 h irasnyd /cs241/p1/ Just adding the headers.  
57 7721 d 1 h irasnyd /cs241/p5/ Fixing increments for all data movements, including shifts  
56 7721 d 7 h irasnyd /cs241/p5/ Adding tons of comments, only one thing may be wrong still:
Swaps in Insert,Quick,Merge sorts (since they shift)
 
55 7721 d 8 h irasnyd /cs241/p5/ Making stuff more generic, adding tests  
54 7721 d 9 h irasnyd /cs241/p5/ More work, need a save point :)  
53 7721 d 13 h irasnyd /cs241/p5/ Fixing Sorts, still needs a bit of work  
52 7722 d 0 h irasnyd /cs241/p5/ Adding sorting methods  
51 7723 d 8 h irasnyd /cs241/p5/ Getting set up for Project #5  
50 7730 d 2 h irasnyd /cs241/p4/ Fixing a few minor bugs, and more tests in the Driver  
49 7730 d 3 h irasnyd /cs241/p4/ Adding comments  
48 7730 d 3 h irasnyd /cs241/p4/ Remove useless stuff from BSTree.java  
47 7730 d 3 h irasnyd /cs241/p4/ Adding a BST class  
46 7730 d 3 h irasnyd /cs241/p4/ Adding comments, and adding more tests. General cleanup.  
45 7730 d 4 h irasnyd /cs241/p4/ Add testing code. Remove Works!  
44 7730 d 7 h irasnyd /cs241/p4/ Fixed deleteMinimum(), now moving onto remove.  
43 7730 d 8 h irasnyd /cs241/p4/ Adding things to give the AVLTree a data field.  
42 7734 d 1 h irasnyd /cs241/p4/ Implemented everything in the assignment except for remove() in AVLTree.
Put many tests into Driver.
 
41 7734 d 3 h irasnyd /cs241/p4/ Adding a blank Driver class and the full AVLTree class from the book Pg. 391-392  
40 7734 d 3 h irasnyd /cs241/ Adding back a blank file with Soroka's lines  
39 7734 d 3 h irasnyd /cs241/ Fixing the 'blank' files  
38 7739 d 7 h irasnyd /cs241/p3/ Add some more comments. This should be final.  
37 7739 d 9 h irasnyd /cs241/p3/ Fixed all methods so they work with non-full trees.

Added the remaining checks to the Driver class
 
36 7739 d 10 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 7740 d 4 h irasnyd /cs241/p3/ Implement the last of the methods in BinaryTree

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

Add tests to Driver.java
 
33 7744 d 10 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 7746 d 11 h irasnyd /cs241/p3/ Added contains( Object ),
numLeaves(),
count( Object ).

Added test code for these to the driver
 
31 7746 d 11 h irasnyd /cs241/p3/ Added height() and size() calculations
Fixed isLeaf()
 
30 7746 d 12 h irasnyd /cs241/p3/ Re-arranging the driver a little bit  
29 7747 d 8 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 7747 d 10 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
 
27 7749 d 3 h irasnyd /cs241/p2/ Removing tabs, replacing with spaces  
26 7749 d 3 h irasnyd /cs241/p2/ Cleaning up comments, removing tabs / adding spaces  
25 7750 d 6 h irasnyd /cs241/p2/ Removed some extraneous comments.  
24 7750 d 6 h irasnyd /cs241/p2/ 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 ***
 
23 7750 d 8 h irasnyd /cs241/p2/ Adding the driver class

Adding functions to UnorderedTree (postorder and preorder printing)
 
22 7750 d 9 h irasnyd /cs241/p2/ Checking in the original implementation of UnorderedTree from pg 338
in the text

Also setting up for proj 2
 
21 7764 d 5 h irasnyd /cs241/p1/ Rearranging Comments.