问题描述：

设计一个英汉电子词典，支持查找、插入、删除等功能。

基本要求：实现字典常用的数据结构包括有序表、AVL树、Patricia Tree（简称PAT tree，它是一种压缩存储的二叉树结构）、散列表等，选一种数据结构，实现字典的基本操作，查找单词、插入单词（插入时，先查找，找不到则插入，找到则提示用户）、删除单词（删除时，先查找，找到则删除，找不到则提示用户）等。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。

测试数据：

任一英文单词。

基本要求：

选用两种以上的数据结构实现字典的查找、插入、删除等操作，并比较不同实现算法的时间复杂度和空间复杂度。

考核要求：

（1）如果采用线性结构且无序，成绩为不及格。

（2）选择合适的数据结构，达到基本要求，成绩酌情为优秀。

（3）鼓励设计图形用户界面。

提示：

字典可以自己建立，但必须按字母a~z建立26个文件，建议从网上下载，文件类型为txt。

更新了两个版本，自己看题目.md

留个星星感谢----dlnu_ddl