Skip to content

Build an efficient and customized dictionary using modified TRIE data structure having substring search, sorting and autocomplete features from a file of words in C++.

Notifications You must be signed in to change notification settings

varun-66/Quick-Dictionary

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Quick-Dictionary

Implementation of a dictionary that contains words with their relevant description and allows the user to populate it with large amounts of information and still remain searchable in an acceptable and efficient way. The implementation is backed by a trie and the word, meaning information is fetched from a file via file handling.

• Insert, search and delete words in the dictionary.

• Printing the words in an alphabetical manner.

• Prefix searching i.e. all words with the entered prefix will be displayed.

• Nearest neighbour search i.e. shows suggested words if the word you are looking for is not found.

About

Build an efficient and customized dictionary using modified TRIE data structure having substring search, sorting and autocomplete features from a file of words in C++.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages