数据结构课程设计 用AVL树维护字典 进行单词检查

[Maiiiiii]

许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成：
bake cake main rain vase
如果输入文件中有词vake ，检查程序就能发现其是一个错误的单词，并且给出 bake, cake或vase做为修改建议单词。
修改建议单词可以采用如下生成技术：
(1)在每一个可能位置插入‘a-'z'中的一者
(2)删除单词中的一个字符
(3)用‘a'-'z'中的一者取代单词中的任一字符
很明显拼写检查程序的核心操作是在字典中查找某个单词，如果字典很大，性能无疑是非常关键的。
你写的程序要求读入字典文件，然后对一个输入文件的单词进行检查，列出其中的错误单词并给出修改建议。

课程设计必须采用如下技术完成并进行性能比较（也就是，同学要提交多份采用不同技术实现的代码，而不仅仅是一份AC的代码）。
(1)朴素的算法,用线性表维护字典
(2)使用AVL树维护字典
(3)采用hash技术维护字典
hash函数建议自行设计一个，然后和成熟的hash函数比较，比如下面的ELF hash函数。
/* UNIX ELF hash
* Published hash algorithm used in the UNIX ELF format for object files
*/
unsigned long hash(char *name)
{
unsigned long h = 0, g;

while ( *name ) {
h = ( h << 4 ) + *name++;
if ( g = h & 0xF0000000 )
h ^= g >> 24;
h &= ~g;
}
return h;
}
另外，请比较线性地址法和链地址法两种冲突处理方法的性能，以及调整hash表大小对性能的影响。

请问大佬们怎么用AVL树去实现呀，完全没思路...
能否讲个思路