双数组字典树实现
双数组字典树是一种特殊的字典树，由两个数组组成:base和check，base数组用来描述节点之间的状态转移关系，说通俗点，就是用来寻址的，check数组用来保存一个状态节点的父节点，在节点之间建立连接关系。base和check数组的大小一般很难预先知道，因为它还跟数据之间的组织关系有关，以不同顺序[......]
Read more远程字典查询程序（字典树的应用）
用C实现的一个远程字典查询服务程序。客户端输入要查询的单词，服务器返回单词的词性和意思。所有单词保存在a.txt文件里。刚开始的时候，由于没有考虑搜索单词的效率，每次从文件里取出一行数据，然后和客户端传送过来的单词比较，这样的搜索效率是非常低的，不过因为是在本地测试的，所以也看不大出来。后来用了字典[......]
Read more