GitHub - rdeng/Advanced-Data-Structure-Usage: Compare the efficiency of BST, HashTable and Multi-way Trie. Implemented the multi-way trie and word auto-completion function in DictionaryTrie.cpp

rdeng / Advanced-Data-Structure-Usage Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Compare the efficiency of BST, HashTable and Multi-way Trie. Implemented the multi-way trie and word auto-completion function in DictionaryTrie.cpp

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
GUI_files		GUI_files
.DS_Store		.DS_Store
DictionaryBST.cpp		DictionaryBST.cpp
DictionaryBST.hpp		DictionaryBST.hpp
DictionaryBST.hpp.gch		DictionaryBST.hpp.gch
DictionaryBST.o		DictionaryBST.o
DictionaryHashtable.cpp		DictionaryHashtable.cpp
DictionaryHashtable.hpp		DictionaryHashtable.hpp
DictionaryHashtable.hpp.gch		DictionaryHashtable.hpp.gch
DictionaryHashtable.o		DictionaryHashtable.o
DictionaryTrie.cpp		DictionaryTrie.cpp
DictionaryTrie.hpp		DictionaryTrie.hpp
DictionaryTrie.o		DictionaryTrie.o
FinalReport.pdf		FinalReport.pdf
Makefile		Makefile
README		README
benchdict		benchdict
benchdict.cpp		benchdict.cpp
benchtrie		benchtrie
benchtrie.cpp		benchtrie.cpp
main.cpp		main.cpp
mainTWhole		mainTWhole
refbenchtrie		refbenchtrie
refout		refout
studentout		studentout
testagainstref		testagainstref
util.cpp		util.cpp
util.hpp		util.hpp
util.o		util.o

Repository files navigation

Special thanks to the Gui team: Galen Krulce, Huajie Ajax Wu, Becky Huayin Zhou, Raymond Shi

For without them, the GUI for this PA would not be possible. They have gone through long, hard nights and learned how to code in QT from scratch to produce this beautiful code in roughly a week. All the while they put up with spontaneous source file changes, my design suggestions and my lack of punctuality, and they made sure this GUI launched with the assignment. For any students who read this, please let any of the GUI team that you see know that they are awesome and are dripping with awesomesauce. --Jor-el



Dictionaries were extracted and processed from:

http://www.wordfrequency.info
http://www.ngrams.info/
https://en.wiktionary.org/wiki/Wiktionary:Frequency_lists#Top_English_words_lists
http://www.becomeawordgameexpert.com/dictionary.htm

Because we need to cite them to not be sued.