Okay so I have to design a small dictionary using the Binary Search Tree data st

Question

Okay so I have to design a small dictionary using the Binary Search Tree data structure. Each entry may include a word and its definitions. You should create the tree structure/dictionary using data input from a text file. After the dictionary is created, the user can search for a word. If it's found, the definitions are displayed. If the searched word is not found, the user can add the word to the dictionary. Use a GUI. Can someone please offer me any kind of help on this. A code will be highly appreciated.

Explanation / Answer

You can implement this dictionary using binary search tree. i think you problem is how to built this binary search tree. so you can built it using the following steps 1- each node in the tree should contain two strings, one for the word and the other for its associated definition. the word will be the key of each node. 2- read the input file line by line and put it in the tree by checking the word not the definition because it's considered a key. 3- then you can search the tree if found return the definition, if not found insert it in the tree

Related Questions

Navigate

• Browse (All)
• Browse O
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.