Description: Problem Description: design an English-Chinese dictionary, support Member search, insert, delete operation.Basic requirements: to achieve the dictionary usually used methods are: linear table ( with two points and retrieval ), AVL tree ( binary search tree ), Patricia Tree, hash table, choose one method to realize the operation of finding words, dictionary, insert the word ( when inserted, to find, to find insert, find tips user ), delete ( delete words, first search, find the delete, find prompting the user). The dictionary is arranged in alphabetical order, not a sequential search, insert or delete a word, to maintain the order of the dictionary.Test data: any English words.Improve requirements: selection of more than two kinds of method to realize the operation of the dictionary, to compare different algorithm time complexity and space complexity.
To Search:
File list (Check if you may need any files):
xiaoxingyinghancidian.txt
Download