Show Bid Request Link list anh binary search method Bid Request Id: 50281 Bookmark in my 'To Do' list Posted by: BGreen (9 ratings) (Software buyer rating 10) Non-action Ratio: Very Good - 0.00% Buyer Security Verifications: Good Approved on: Feb 26, 2003 9:12:07 PM EDT Bidding Closes: Mar 1, 2003 4:42:44 PM EDT Viewed (by coders): 56 times Deadline: 3/2/2003 TIME EXPIRED Phase: Cancelled Max Accepted Bid: Bidding is closed Project Type: Personal Project / Homework Help Bidding Type: Open Auction Categories: C++ / C Enter chat room for this bid request (0 active users at Sep 30, 2003 7:08:22 AM EDT) Description: You work in BankOne and your boss wants you to implement search engine for their Loan department. The search engine would be used for fast searching of the account holder&'s credit score. For that they want to try different data structures. The data structure will store 9 digits of social security number and credit score (1-999) of their account holders. Social Security Number Credit Score 621456666 678 122136466 800 643133166 450 664649734 900 997743364 850 Method: You will use (a) Linked List (b) Binary Search Tree You will be considering 40,000 account holders in the BankOne. You will be implementing Linked List and Binary Search Tree to store these 40,000 entries. When an account holder closes account the entry should be deleted from the data structure. Performance Metrics to be found (Both for Linked List and Binary Tree): 1. Insertion time. 2. Searching time for a particular social security number. 3. Deletion time for a particular social security number. After finding the metrics recommend the data structure to be used. For correct metrics generate 40,000 random numbers and store them in file to be used for insertion in both linked list and Binary Search Tree. Deliverables: a) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. b) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. c) Complete ownership and distribution copyrights to all work purchased. Instruction: 1-Program will be written in C++, and run on C++ Builder 4 compiler. 2-You will implement all classes by yourself, do not use the library or template in C++. 3-You will use the random function from C++ to generate 40,000 SSN and correspond 40,000 credits score and store in a text file.(see sample file above) 4- The output display on the console should be: the insert time for both link list and binary tree, searching time for both link list and binary tree, and deletion time for both binary and link list. (as show in the problem statement), the time is in milli second generated by the system clock. 5- For searching, the SSN will be enter by keyboard. This is what I need: A-I need 2 separates program for this project, one for linked list and one for binary search tree. B- I need all details explaining for each class and others details of the code (what they doing and their function). You must submit the 2 programs to me on or before March 2nd, 2003. Platform: Win 98 and XP Must be 100% finished and received by buyer on: Mar 2, 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. 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   No bidding allowed, because this bid request was cancelled. Cancelled Date: 3/4/2003 11:00:32 AM Cancelled Reason: