Link list anh binary search method

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