Show Bid Request
BinarySearchTree (Part 1)
Bid Request Id: 44878
|
|
|
|
Posted by: |
denisewilliams (7 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 20.00%
|
Buyer Security Verifications: |
Good
|
|
Approved on: |
Jan 22, 2003
4:02:51 PM EDT
|
|
Bidding Closes: |
Jan 24, 2003
4:12:45 PM EDT
|
|
Viewed (by coders): |
210 times
|
|
Deadline: |
1/25/2003
TIME EXPIRED
|
|
|
|
|
Description:
Part 1 - BinarySearchTree -
Create an abstract class named BinarySearchTree in the cs312 package that extends the AbstractBinarySearchTree class as defined below. Please also include the two classes below in the BinarySearchTree.java file, but note that you are NOT ALLOWED to change these two classes.
class BinaryTreeNode {
public BinaryTreeNode left;
public BinaryTreeNode right;
public BinaryTreeNode parent;
public Integer value;
}
abstract class AbstractBinarySearchTree {
BinaryTreeNode root;
public abstract void add(Integer i);
public abstract boolean exists(Integer i);
public abstract String inorder();
public abstract String preorder();
public abstract String postorder();
}
The BinarySearchTree class should implement all of the methods EXCEPT the “add(Integer)” method. That is why the class will still be declared abstract.
The methods should be implemented to perform the necessary functionalities. For the inorder(), preorder(), and postorder() methods, make sure that the output is correct. I will use these methods to test the other methods in the class.
Since we now have an abstract class named BinarySearchTree, we need to create another class that extends this class so that we can then use our method implementations. For this project, I need to create two different classes that extend the BinarySearchTree class. One of the classes will be named NaiveBinarySearchTree and the other will be named BalancedBinarySearchTree.
Part 2 - NaiveBinarySearchTree -
This class will extend the BinarySearchTree class that you wrote in Part 1. Please put this class in the cs312 package, and make the class public. For this class, you will implement the add method in the class. The reason this class is “naïve” is because when you add a value to the tree, you will add it in the easiest location. In other words, the algorithm for where to place this element will be as easy as comparing (see BinarySearchTree Part 2 on bids)
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Complete ownership and distribution copyrights to all work purchased.
Platform:
Windows NT 2000
Jbuilder Enterprise
Must be 100% finished and received by buyer on:
Jan 25, 2003 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
You must view the request for bid for BinarySearchTree (Part 2) to see the rest of this project. I can only put 2000 characters on each project, so I ran out of space. Please submit a bid for the entire project, not each bid request. Also, please include a comment in your response that you understand it is one project.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
|
|
|
N/A
|
Jan 22, 2003
6:54:50 PM EDT
|
10
(Excellent)
|
|
|
This part is almoust finished.
Regards. Salajan Cosmin
|
|
|
|
|
|
|
$30 (USD)
|
Jan 22, 2003
8:10:31 PM EDT
|
10
(Excellent)
|
|
|
I am very familiar with the Java programming language (I have over 4 years of Java programming experience).
I can deliver your code in a few hours, well commented and documented, and also easy to follow and understand.
I will deliver before your deadline to allow time for testing of the program.
This include both of them!
Regards, Salajan Cosmin
Microsoft Certified Solution Developer
Certified Internet Webmaster Associate
|
|
|
|
|
This bid was accepted by the buyer!
|
$20 (USD)
|
Jan 23, 2003
6:12:38 AM EDT
|
10
(Excellent)
|
|
|
Are you still there. I make up my mind and I do both of your requests for 20$.
Regards, Salajan Cosmin
Microsoft Certified Solution Developer
Certified Internet Webmaster Associate
|
|
|
|
|
|
|
Salajan