Purchase Solution

C++ Binary Tree to handle single word data

Not what you're looking for?

Ask Custom Question

My goal is to develop some binary tree routines in C++ that will handle single word data. The binary tree will be maintained as an ordered tree.

The routines I need are:

Add - add a new word to tree (do not allow duplicates).
Search - look up a word in the tree and indicate if the word is in the structure or not.
Traverse (in-order, pre-order, post-order) - label tree output with traversal order used to print the tree.

Attached is the input file. The commands should be executed in the order given. Where it says an order type such as inorder, that means to print the tree so far, in that way.

I have code for a lot of this but it needs checking. I do not have much experience with string functions, so try to use them as less as possible.

Attachments
Purchase this Solution
Solution Summary

Solution is hardly using any string functions apart from string usages like "infile >> stringvar", "cout << stringvar", "stringvar comparisonoperator somevalue".

Solution Preview

Please find attached 508716.cpp that fixes your existing code and adds processing of treeinput.txt commands to it. Please compare it with your existing code, so that you know where you went wrong and how close you were to right code.

Output generated by the fixed program is pasted below for your cross-checking. Please let me know if you do not understand anything in the fixed code or find any error/issue.

Processing commands from 'treeinput.txt'

Adding kindness ...
Adding rascal ...
Adding structures ...
Adding man ...
Adding forest ...
Adding mice ...
Adding manoman ...
Adding until ...
Adding rascals ...
Adding yahoo ...
Adding jack ...
Adding jammers ...
Adding kindman ... ...

Purchase this Solution
Free BrainMass Quizzes
Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Javscript Basics

Quiz on basics of javascript programming language.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

C# variables and classes

This quiz contains questions about C# classes and variables.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

View More Free Quizzes
Related BrainMass Solutions

  • C++ program to determine structurally identical binary trees

    Not Equal Solution compares the trees in the input file after converting them from linear binary tree representation to normal binary tree representation. Attached code is quite generic and can handle any number of trees in the input file.

  • C++ Binary Tree Sorting of text words

    452854 C++ Information Retrieval Program using Binary Tree As different authors tend to use different vocabularies and to use common words with differing frequencies.

  • Data Structure Elements

    handle non-full, non-complete binary trees, we need to initialize each cell of the array with a dummy item, like -1, or "".

  • Implementing Operations on Binary Trees

    * root of the Binary Tree to a leaf

  • Data structures comparison

    260412 Data structures Data structures include: 1. a linked list, 2. an ordered, one-dimensional array, and 3. a binary tree. Suppose the list of letters R, A, N, B, C, F, X and G are stored in a list.

  • Data Structures and Tree-Traversal Function

    For instance, postorder traversal of the below tree yields: 2, 5, 11, 6, 7, 4, 9, 5, 2 The data structures with C++ using STL are demonstrated in an attached Word document in this solution.

  • converting ternary to binary

    The algorithm should be able to handle this by calling itself, so let's rewrite it slightly. Note that the algorithm returns a binary tree.

  • c++ trees

    560506 Binary Tree Concept Use a binary tree (to be used as an ordered tree) to do the following: 1. reads in the United States constitution.

  • binary search tree

    19522 Among other things, a binary search tree can be used for sorting data elements.

View More Related Solutions