Find Jobs
Hire Freelancers

B-Tree

$25-30 USD

Cancelled
Posted over 19 years ago

$25-30 USD

Paid on delivery
I need a C++ B-Tree that follows the following specifications Implement Corman et al.'s B-tree algorithms as the class BTree. It must be a template class. The constructor must take t, the order of the B-tree, as a parameter. You can assume that you'll be storing only the key, which will be a char (i.e., T = char). You must implement a destructor (or clear method). The main function should read a set of commands from standard input (i.e., cin). The first object in the stream will be an int specifying the order of the B-tree, which will be followed by a sequence of commands: (P)rint, (I)nsert, (R)emove, and (F)ind. The last three commands take a key (i.e., a char) as an argument. The main function should read t, create a BTree object of that order, and perform each operation on the B-tree. Examples of such commands follow: 3 I F I S F Q I Q I K I C F L I L I H I T P R L P R Q P The Print command should print the B-tree in a pre-order fashion with each node's keys preceded by the string "Keys: ". The Find command should report that the key was either found or not found. The previous input should produce output similar to the following: Inserting F Inserting S Did not find Q Inserting Q Inserting K Inserting C Did not find L Inserting L Inserting H Inserting T Keys: K Keys: C F H Keys: L Q S T Removing L Keys: K Keys: C F H Keys: Q S T Removing Q Keys: K Keys: C F H Keys: S T Corman has a specific algorithm for the B-Tree class involving restructing on single passes traversals down the tree. I can give the winning bidder more specifics ## 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). The deliverables should be able to compile on unix g++ a working Make file would be a positive. ## Platform This is a C++ program that needs to compile on unix g++ and it would be nice to have a working make file but is not required.
Project ID: 3439328

About the project

1 proposal
Remote project
Active 19 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
1 freelancer is bidding on average $26 USD for this job
User Avatar
See private message.
$25.50 USD in 1 day
4.6 (24 reviews)
4.4
4.4

About the client

Flag of UNITED STATES
United States
0.0
0
Member since Nov 18, 2004

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.