Discuss the below:
Use a binary tree (to be used as an ordered tree) to do the following:
1. reads in the United States constitution.(in an attachment)
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%.
Attachment:- secure the Blessings of Liberty.rar