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