In Progress

B-tree Project in C++

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.

Skills: Android, C# Programming, C++ Programming, Java, PHP

See more: program tree, tree program, tree program using, tree project, trees program, tree order program, command prompt tree builder, program trees, program tree using, example tree, tree builder implementation, project using trees, tree implementation, y trees, w split, word tree software, user tests, use of data structures, trees search, trees in data structures, trees in c data structures, trees in algorithm, tree searching, trees data structures, trees c

About the Employer:
( 3 reviews ) rhajin, Turkey

Project ID: #1380578

Awarded to:


Dear,sir. I'm ready to start right now. Regards.

$30 USD in 1 day
(60 Reviews)

6 freelancers are bidding on average $55 for this job


I am confident to handle your project. Please check your inbox for details, thank you.

$100 USD in 3 days
(121 Reviews)

hi sir. i am a qualified programmer. i can do this job. please check pmb . thank you

$30 USD in 0 days
(20 Reviews)

Hi, Please check PM.

$30 USD in 1 day
(4 Reviews)

Hi Please check my pm :)

$100 USD in 7 days
(5 Reviews)

i would like to work on this.

$40 USD in 4 days
(2 Reviews)