请问下如何用c语言或c++语言(不是mfc)实现下面的过程?

[suncs2001]

就是类似金山词霸查找单词的过程,当你输入a时,下面会显示一列以a开头的单词,然后又输入d,会显示以ad开头的单词,如此继续下去.
现在单词存储的结构已经有了,单纯查找一个完整的单词可以实现,就是不知道如何动态显示单词的匹配.

[zhangyanli]

单个查找，逐个字符的匹配，这样很笨，是吧。

等高人高见吧

[BMCRNET]

我的想法：
1：如果单词文件没有用数据库存储的话。
把辞典文件按照字母的顺序排序保存到文件中，建立一个查找索引表【根据词汇量决定表的大小】

举例：
当输入d,则直接读字符d对应的在辞典文件中的位置，当输入da,则直接查找da对应的词典文件中的位置

这样虽然麻烦，但是可以节省每次查找的匹配的时间！

2：辞典文件存储在数据库中
这个应该很方便了。数据库的查找和匹配做的已经很好了

[suncs2001]

因为我不会用数据库,不知道怎么放到数据库里,所以考虑的效率我用了二叉查找树,放到数据库里也是要进行的工作,因为不会所以要学习下.所以还有个问题也顺便问下,我定义了一个指针 指向二叉树,如何把这个树存储到数据库里,下次不用在重新读取文件重新构造.应该怎么操作,知道的帮下忙,谢谢哈.