一道挺难的笔试题

英文拼写纠错：
在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包

含了正确英文单词的词典，请你设计一个拼写纠错
的程序。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度；
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。
-----------------

如果在C++里面，可以用map，比较简单，直接比较map里有没有存储就行了。

如果在C里面，可能需要自己编一个平衡二叉树

往下搜索，到一个节点，比较一个节点后，如果已到叶子节点却不等或比左孩子小，比右孩子大，或不等于他唯一的一个字节点，那么就是错误的。

这道题有意思，出处http://community.csdn.net/Expert/topic/4688/4688135.xml?temp=.7883722