Subversion Repositories programming

Rev

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

Filtering Options

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

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

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

Add tests to Driver.java
 
33 7525 d 3 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 7527 d 4 h irasnyd /cs241/p3/ Added contains( Object ),
numLeaves(),
count( Object ).

Added test code for these to the driver
 
31 7527 d 4 h irasnyd /cs241/p3/ Added height() and size() calculations
Fixed isLeaf()
 
30 7527 d 5 h irasnyd /cs241/p3/ Re-arranging the driver a little bit  
29 7528 d 2 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 7528 d 3 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 7529 d 20 h irasnyd /cs241/p2/ Removing tabs, replacing with spaces  
26 7529 d 20 h irasnyd /cs241/p2/ Cleaning up comments, removing tabs / adding spaces  
25 7530 d 23 h irasnyd /cs241/p2/ Removed some extraneous comments.  
24 7530 d 23 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 7531 d 1 h irasnyd /cs241/p2/ Adding the driver class

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

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