摘要： 哈斯一般用开放地址和拉链法来实现，开放地址的最坏情况要比拉链的可能性大，我的理解是开放地址形成冲突都是往后退然后放，有可能形成要遍历全部数据才能找到要找的数据，而拉链的情况下一般来说，不会导致所有数据都同一条链表上。至于平均复杂度，我不是很会分析，谁懂告诉我吧 ：)开放地址的源码：http://blog.csdn.net/kangquan2008/article/details/6772103拉链法源码：/******************************** * * 哈斯拉链法 * author:huangkq1989 * blog: http://blog.csdn... 阅读全文

摘要： 字典树能有效处理查询某个字符串出现的次数，创建树的时间复杂度为 O(n*len),其中n 为字符串的个数，len 为字符串的平均复杂度;我的代码里空间复杂度并不算好，有很多空指针。但处理该类问的时间复杂度能比哈斯要好。查询的时间复杂度为O（len）代码如下：)#include <stdio.h> #include <stdlib.h> #define SIZE 26 #define CHECK_RET(ret,info) \ if((ret) < 0) printf("error:%s\n",(info)),exit(EXIT_FAILURE) 阅读全文