摘要: 最近看了一种数据结构叫做skipList,redis和levelDB都是用了它。Skip List是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度为O(logn),他是一种可以代替平衡树的数据结构。 下面是skipList的一个介绍,转载来的,源地... 阅读全文
posted @ 2015-05-15 11:51 thrillerz 阅读(22393) 评论(2) 推荐(5) 编辑
摘要: 最近写个小程序,出现bus error!int main(void){ /** * char :1个字节 * char*(即指针变量): 4个字节(32位的寻址空间是2^32, 即32个bit,也就是4个字节。同理64位编译器) * char 和 char*占用字节不一... 阅读全文
posted @ 2015-05-15 10:42 thrillerz 阅读(3365) 评论(0) 推荐(0) 编辑