Purchase Solution

c++ trees

Not what you're looking for?

Ask Custom Question

Use a binary tree (to be used as an ordered tree) to do the following:

1. reads in the United States constitution. (usconst2.txt)
2. given a list of arbitrarily long list of unordered words with an arbitrary number of different values (words0 appearing in it, determine and print the marginal distribution for this list of words (the U.S. Constitution), that is, count how many times each different value appears in the list and then print out each value along with its count (frequency). The output should be arranged from smallest to largest value (in alphabetical order).
(print 1st 100 words for output).

Example output:

word absolute relative
smith 677 80.8%
jones 88 10.5%.

See the attached files.

Attachments
Purchase this Solution
Solution Summary

A C++ program using binary tree concept - for analysis of a list of words.

Solution Preview

Please see attachment.

To change print size, instead of 100 to some other value, ...

Solution provided by:
Amrit Lal Ahuja, PhD (IP)
Education
  • BEng, Allahabad University, India
  • MSc , Pune University, India
  • PhD (IP), Pune University, India
Recent Feedback
  • " In question 2, you incorrectly add in the $3.00 dividend that was just paid to determine the value of the stock price using the dividend discount model. In question 4 response, it should have also been recognized that dividend discount models are not useful if any of the parameters used in the model are inaccurate. "
  • "feedback: fail to recognize the operating cash flow will not begin until the end of year 3."
  • "Answer was correct"
  • "Great thanks"
  • "Perfect solution..thank you"
Purchase this Solution
Free BrainMass Quizzes
Excel Introductory Quiz

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

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Basic Networking Questions

This quiz consists of some basic networking questions.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

View More Free Quizzes
Related BrainMass Solutions

  • Normal Distribution: 68-95-99.7 Rule, Confidence Interval

    What percent of the trees would have a diameter of 1 inch or less? c. What percent of the trees would have a diameter between 5.7 and 10.4 inches? d. What percent of the trees would be over 15 inches in diameter? e.

  • Stats

    Kg b) Find the range for the trees treated with fertilizer and irrigation. RANGE = ???Kg c) find the variance and standard deviation for the trees that were given not treatment. SAMPLE VARIANCE = ???

  • Samplings of Pine Trees and Spruce Trees

    C. The data supports the claim because the test value 2.78 is greater than 1.64. D. The data does not support the claim because the test value 1.29 is less than 1.64. Your test statistics value will be 2.78.

  • glucose produced by small patch of trees

    Balance the equation: CO2(g) + H2O(l) ----> O2(g) + C6H12O2(aq) (NOT balanced) c. Suppose a small patch of trees in a rain forest was able to remove 56.7 kg of CO2 from the atmosphere in a day.

  • C++ program to determine structurally identical binary trees

    510302 Write a C++ program to determine whether two given binary trees are structurally identical, that is, they are made of nodes with the same values arranged in the same way.

  • Unrooted Trees Relation to Five Taxa

    c) Determine the minimum number of mutations that would be required to explain the observed sequences based on each of the two trees that you drew in part (b).

  • Confidence Interval for Mean Difference

    Give a number 'c' such that the sample mean is within a distance 'c' from the population mean with a probability of 95%.

  • Graph Theory and Parse Tree

    There are seven such simple paths: (A, B, C, F) (A, B, E, F) (A, D, E, F) (A, D, E, C, F) (A, B, C, E, F) (A, B, E, C, F) (A, D, E, B, C, F) 2) This is a Hamiltonian Circuit as it is a closed path that visits every vertex exactly

  • Confidence Intervals

    c) What size sample would you need to estimate the average heights of the trees to within ft. with a 99% confidence (assume o=s from your data set)

  • Statistics: Hypothesis testing

    290611 Statistics Hypothesis testing for diameters of trees; test value of business dinner cost 2. A field researcher is gathering data on the trunk diameters of mature pine and spruce trees in a certain area.

View More Related Solutions