Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

Using C++ how can I use Binary Search Tree (BST) to update a file.

The code needs to be a menu-driven application that can:

  • read a file and store the words and their count in  BST
    • store words that have at least 4 letters, ignore the rest
    • there will be no words with ' (he's - for example will not be in the input file)
  • print the words and their count  in alphabetical order (A-Z) in a table format
  • search for a word
    • display the count and the word if found
  • delete a word
    • delete the word from the BST AND
    • replace each occurrence of the word with a number of Xs equal to the length of the word; for example, delete  word "camp", in the input file every occurrence of the word "camp"  is replaced  with XXXX 
    • use the search function you wrote for the search option to locate the word and delete it
  • quit

Also, how could I implement the BST as a linked list and how could I replace the words in the file with X's

 

 

Test File:
this november is wikipedia asian month
join wam contests and win postcards from asia
help with translations
treaty of versailles
from wikipedia the free encyclopedia
jump to navigation
jump to search
this article is about the treaty of versailles of june at the end of world war i for other uses see treaty of versailles disambiguation
treaty of versailles
treaty of peace between the allied and associated powers and germanyn
cover of the english version
signed june
locationhall of mirrors in the palace of versailles paris france
effective january
conditionratification by germany and three principal allied powersn
signatories
show
principal allied and associated powersn
show
allied and associated powersn
depositaryfrench governmentn
languagesfrench and englishn
full text
treaty of versailles at wikisource
paris peace conference
expand button
Transcribed Image Text:Test File: this november is wikipedia asian month join wam contests and win postcards from asia help with translations treaty of versailles from wikipedia the free encyclopedia jump to navigation jump to search this article is about the treaty of versailles of june at the end of world war i for other uses see treaty of versailles disambiguation treaty of versailles treaty of peace between the allied and associated powers and germanyn cover of the english version signed june locationhall of mirrors in the palace of versailles paris france effective january conditionratification by germany and three principal allied powersn signatories show principal allied and associated powersn show allied and associated powersn depositaryfrench governmentn languagesfrench and englishn full text treaty of versailles at wikisource paris peace conference
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education