Find Jobs
Hire Freelancers

B-tree Project in C++

$30-50 USD

Completed
Posted about 12 years ago

$30-50 USD

Paid on delivery
This project is about B-Tree in Advanced Data Structures. It needs to be done in C++. With different order values (m), searching for data in B-trees can take different execution times. In this project, for B-Trees, experimenting effects of different order values on searching is the main issue. Tests will be performed on Shakespeare's Sonnets dataset which is provided with project. Building the Tree: From command prompt, your b-tree builder implementation must take the order value (m). With respect to user-defined m, b-tree is built using Shakespeare's Sonnets dataset. This dataset contains one sentence in each row. You must built a B-tree with using words as keys (use words as keys – use strcmp() function for lexical order). Node n which is represented with word w (key of n is w), should contain the list with two integers x and y (x is the order of word in the sentence and y is the order of sentence in the text ). Then program stores b-tree in a file for later use (main experiment part). For example, suppose that word ‘advanced’ is placed in the 2th word of the 4nd sentence and 5th word of the 6th sentence. Then the node for key ‘Advanced’ contains following couples: (2,4), (5,6). For the first step, define a rule of heuristic for determining sentences (sentences must not be determined with 100% accuracy – it is ok). Split your sentences into words from spaces and then perform following operations on the words - Make all characters lowercase - Eliminate all characters except for letters Then build the B-tree considering the words finally obtained. Searching for the words: With using the stored B-tree with your B-Tree builder implementation, your searcher implementation searches n words which are given from command prompt. There is a node with given word in B-tree, program outputs the data which is contained by that node. Otherwise program outputs an error message for that search. Finally, program outputs the total execution time.
Project ID: 1380578

About the project

5 proposals
Remote project
Active 12 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
Awarded to:
User Avatar
Dear,sir. I'm ready to start right now. Regards.
$30 USD in 1 day
3.5 (60 reviews)
5.5
5.5
5 freelancers are bidding on average $46 USD for this job
User Avatar
I am confident to handle your project. Please check your inbox for details, thank you.
$100 USD in 3 days
4.7 (151 reviews)
6.4
6.4
User Avatar
hi sir. i am a qualified programmer. i can do this job. please check pmb . thank you
$30 USD in 0 day
5.0 (32 reviews)
5.0
5.0
User Avatar
Hi, Please check PM.
$30 USD in 1 day
4.0 (20 reviews)
5.2
5.2
User Avatar
i would like to work on this.
$40 USD in 4 days
5.0 (4 reviews)
2.9
2.9

About the client

Flag of TURKEY
rhajin, Turkey
5.0
3
Member since Nov 24, 2011

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.