After you run the program and understand it's logic, modify word_frequency.py to use a binary search tree instead of a dictionary. All you need to do is to import the binary search tree, and change one line of code in the program! ---word_frequency.py--- import sys filename = sys.argv[1] freq = {} for piece in open(filename).read().lower().split(): # only consider alphabetic characters within this piece word = ''.join(c for c in piece if c.isalpha()) if word: # require at least one alphabetic character freq[word] = 1 + freq.get(word, 0) max_word = '' max_count = 0 for (w,c) in freq.items(): # (key, value) tuples represent (word, count) if c > max_count: max_word = w max_count = c print('The most frequent word is', max_word) print('Its number of occurrences is', max_count)
After you run the program and understand it's logic, modify word_frequency.py to use a binary search tree instead of a dictionary. All you need to do is to import the binary search tree, and change one line of code in the program! ---word_frequency.py--- import sys filename = sys.argv[1] freq = {} for piece in open(filename).read().lower().split(): # only consider alphabetic characters within this piece word = ''.join(c for c in piece if c.isalpha()) if word: # require at least one alphabetic character freq[word] = 1 + freq.get(word, 0) max_word = '' max_count = 0 for (w,c) in freq.items(): # (key, value) tuples represent (word, count) if c > max_count: max_word = w max_count = c print('The most frequent word is', max_word) print('Its number of occurrences is', max_count)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
Related questions
Question
Computer Science
After you run the program and understand it's logic, modify word_frequency.py to use a binary search tree instead of a dictionary. All you need to do is to import the binary search tree, and change one line of code in the program!
---word_frequency.py---
import sys
filename = sys.argv[1]
freq = {}
for piece in open(filename).read().lower().split():
# only consider alphabetic characters within this piece
word = ''.join(c for c in piece if c.isalpha())
if word: # require at least one alphabetic character
freq[word] = 1 + freq.get(word, 0)
max_word = ''
max_count = 0
for (w,c) in freq.items(): # (key, value) tuples represent (word, count)
if c > max_count:
max_word = w
max_count = c
print('The most frequent word is', max_word)
print('Its number of occurrences is', max_count)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY