摘要：
在微博上看到了skiplist，于是就想自己实现下下。关于skiplist的时间复杂度的证明还没看懂，有兴趣的可以去看看Skip Lists:A ProbabilisticAlternative toBalanced Trees 这篇论文。ok，这里就只说实现了。其实论文里面的伪代码很清楚了，照着写就行了。skiplist就不多说了http://en.wikipedia.org/wiki/Skiplist还是使用我们喜闻乐见的c语言实现吧首先要的就是定义每个节点的数据类型啦。typedef struct snode{ int key; int level; int value; str... 阅读全文
posted @ 2012-10-09 16:11 1957 阅读(672) 评论(0) 推荐(0) 编辑