基于Trie树的快速电子词典开发

Development of rapid electronic dictionary based on Trie tree

当今社会在步入一个大数据时代,时间和效率举足轻重。因此设计和开发出一款能快速检索目标词汇的电子词典具有十分重要的现实意义。开发的电子词典系统运用Windows API开发,采用Trie树的数据结构设计。结果表明:电子词典实现了Trie树结构的存取和快速Hash映射查词,实现主流电子词典常用功能,包括单词查找、添加生词、我的单词本、课程设置、单词测试和帮助等,可满足大部分用户的需求,具有良好的扩展性。

As a foreign language plays a more and more important role,a electronic dictionary for quick retrieval target vo-cabulary was designed and developed. The Windows API and Trie tree data structure are adopted in the electronic dictionary sys-tem design and development. The access and rapid HASH map check word of Trie tree structure were realized in the electronic dictionary. The common functions of the mainstream electronic dictionary,including word lookup,new words addition,my words book,curriculum setting,word test and help,were implemented. It can meet the needs of most users and has good scalability.