英汉词典程序（mfc实现）

Question

1、建立英文字典（考虑用什么数据结构？）；     2、任意输入单词，判断该单词是否在字典中，输出查找的结果，同时请输出单词匹配过程中对比的中间关键字（如果是BST则是树的某一条路径上的单词），思考BST针对顺序输入如何防止退化？请自己提出一种改进策略（区别于AVL/RB），防止BST在接受顺序输入序列时退化成单枝树；     3、模仿Google的搜索界面，根据用户输入实时显示备选词；     4、输出BST，AVL，RB、顺序查找的关键字对比次数，至少BST和顺序查找需自己实现。

 

Answer 1

可以问问jxw