Subversion Repositories programming

Rev

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

Filtering Options

Rev Age Author Path Log message Diff
108 7382 d 6 h ira / Adding licenses, as well as template programs for many languages.
Also, renamed test to skeleton to better reflect it's purpose.
 
100 7414 d 14 h irasnyd / Reorganization of school-related projects  
75 7454 d 7 h irasnyd /cs241/p1/ Just adding the headers.  
57 7603 d 3 h irasnyd /cs241/p5/ Fixing increments for all data movements, including shifts  
56 7603 d 10 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 7603 d 11 h irasnyd /cs241/p5/ Making stuff more generic, adding tests  
54 7603 d 11 h irasnyd /cs241/p5/ More work, need a save point :)  
53 7603 d 15 h irasnyd /cs241/p5/ Fixing Sorts, still needs a bit of work  
52 7604 d 3 h irasnyd /cs241/p5/ Adding sorting methods  
51 7605 d 11 h irasnyd /cs241/p5/ Getting set up for Project #5  
50 7612 d 5 h irasnyd /cs241/p4/ Fixing a few minor bugs, and more tests in the Driver  
49 7612 d 5 h irasnyd /cs241/p4/ Adding comments  
48 7612 d 5 h irasnyd /cs241/p4/ Remove useless stuff from BSTree.java  
47 7612 d 5 h irasnyd /cs241/p4/ Adding a BST class  
46 7612 d 6 h irasnyd /cs241/p4/ Adding comments, and adding more tests. General cleanup.  
45 7612 d 6 h irasnyd /cs241/p4/ Add testing code. Remove Works!  
44 7612 d 10 h irasnyd /cs241/p4/ Fixed deleteMinimum(), now moving onto remove.  
43 7612 d 11 h irasnyd /cs241/p4/ Adding things to give the AVLTree a data field.  
42 7616 d 4 h irasnyd /cs241/p4/ Implemented everything in the assignment except for remove() in AVLTree.
Put many tests into Driver.
 
41 7616 d 5 h irasnyd /cs241/p4/ Adding a blank Driver class and the full AVLTree class from the book Pg. 391-392  
40 7616 d 6 h irasnyd /cs241/ Adding back a blank file with Soroka's lines  
39 7616 d 6 h irasnyd /cs241/ Fixing the 'blank' files  
38 7621 d 9 h irasnyd /cs241/p3/ Add some more comments. This should be final.  
37 7621 d 11 h irasnyd /cs241/p3/ Fixed all methods so they work with non-full trees.

Added the remaining checks to the Driver class
 
36 7621 d 13 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 7622 d 6 h irasnyd /cs241/p3/ Implement the last of the methods in BinaryTree

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

Add tests to Driver.java
 
33 7626 d 12 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 7628 d 13 h irasnyd /cs241/p3/ Added contains( Object ),
numLeaves(),
count( Object ).

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

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

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