Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assignment Description Through this assignment we want to implement a dictionary of words. We intend to help our user to find the meaning and synonyms

image text in transcribed

Assignment Description Through this assignment we want to implement a dictionary of words. We intend to help our user to find the meaning and synonyms of an entered word using the trie data structure, Data Items A trie node must consist of the following data items; 1. Meaning of the word 2. List of synonyms of the word. 3. Array of pointers of type tric node of length 26. 4. Flag that indicates the completion of the word. You can add other data items as per your logic Operations The "TRIE" class must have the following methods. 1. void CreateDictionary("./trie dictionary.txt") Requirements: None Result: A trie is created from dictionary.txt. The file is in the following format: -piper --someone who plays the bagpipe bagpiper musician player instrumentalist -pecked --(of a bird) strike or bite something with its beak. strike beak pick The line starting with single dash (-) consists of the word. The line starting with double dash (--) consists of the meaning of the word. Afterwards the lines without any dashes consist of the synonyms until the next word or end of file. 2. vector OutputAscending() Requirements: Trie is not empty Result: Output all the words in ascending order. 3. bool Find Word(key) Require Trie is not empty. Result: Search for the word with the given key 4. vector FindSynonyms(key) Requirements: Trie is not empty Result: Search for all the synonyms for a given key, 5. string Find Meaning(key) Requirements: Trie is not empty. Result: Search for the meaning of a given word. 6. vector OutputPrefix(prefix) Requirements: Trie is not empty Result: Search for all the words with the given prefix 7. vectors string> OutputSE(length) Requirements

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Records And Database Management

Authors: Jeffrey R Stewart Ed D, Judith S Greene, Judith A Hickey

4th Edition

0070614741, 9780070614741

More Books

Students also viewed these Databases questions

Question

=+d. Purchaser: buys the item.

Answered: 1 week ago

Question

LO6 List the components of job descriptions.

Answered: 1 week ago

Question

LO3 Define job design and identify common approaches to job design.

Answered: 1 week ago