btrees

This project consists of three parts:

1) Write code to implement a B-Tree structure, which can support insert, delete, search and range search operations. The number of keys allowed in a block is 3 (thus, the number of pointers allowed is 4). (You can choose any programming language you like, and you can choose windows or linux as your programming environment).

2) Do the following operations, and show the results for each step.

a. Insert the following numbers: 12, 22, 66, 7, 30, 68, 1, 75, 4, 87, 9, 88, 99, 92, 37, 25, 48, and 61. Show your B-tree structure after each insertion. You are encouraged to use GUI, but text mode is ok, which you can use different lines to represent different layers of the B-tree.

b. Choose two search operations by yourself. The first one is a key search, the second one is a range search, and you should display the layer and the block id of the corresponding indexes.

c. Choose a sequence of delete operations by yourself. The operations must include all the possible consequences when deleting an index.

3) Modify your program, and make the number of keys allowed in a block changeable (the minimum is 2).

Your final submission should be included in one compressed file using tar and gzip. Your program should be well documented, include the comments in the source file, as well as a separate readme file.

## 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

JAVA is preferrable , if not C++/c is ok.

C Programming Engineering Java MySQL PHP Software Architecture Software Testing

Project ID: #3454286

About the project