Creating B+ tree

1. You are [login to view URL] that I have posted [login to view URL] records in your index will respond to the nodes in a B+tree of order [login to view URL] record will have the following fields: The defination of the class BNode is as follows: public class BNode char type //(R,I,L)[login to view URL],Interior or Leaf String [] nodeKeys //the key values of the node int[] nodePtrs // An integer which points to record in the [login to view URL] file if the index page is a leaf and to another record in the index if the index page is the root or an interior node other stuff} The max size of both of those arrays is 3 If the record type is of type interior or root,the pointers will be the record number of another node in the index,if the node is of type leaf ,the pointers will be to record numbers in the colleges.txt. In order to construct the index, you will have to read the records from the [login to view URL] file,obtain the 3 or 4 letter primary key from that record and assign it a record ID will just be the integer corresponding to the position of the record in the file...so the information you need for [login to view URL]'s College is:SPC,3 You will have to write (at least the following modules: The constructor which should initialize the tree Insert into tree Build tree repeatedly call Insert into Tree with succesive key-tags Split Node; Search Tree; a driver program which [login to view URL] a record from the data file by searching the Btree(given the key value) [login to view URL] the user to insert a new record in to the data file (and index) [login to view URL] the index file out to the screen one record per line 4. Delete from tree ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform Windows platform, It can be either in C or java. I need user instruction and additional information about how to obtain corresponding tool..