问题描述:
设计一个英汉词典,支持 Search(查找)、 Insert (插入)、 Delete (删除)操作,能够实现英译汉。
基本要求:
实现字典的常用方法有: 有序线性表(Search用二分检索实现)、 AVL 树(二叉平衡搜索树)、Patricia Trie(前缀树)、散列表等, 任选一种方法实现字典的操作, 查找单词、 插入单词(插入时,先查找此,找不到插入,找到提示用户)、 删除单词(删除时,先查找,找到删除,找不到提示用户)。
测试数据:任一英文单词。
提示: 字典可以自己建立,但必须按字母a~z建立26个文件,每个单词单词的第一个字母是小写。建议从网上下载,文件。
1