摘要: 看redis代码的时候发现一个特殊的数组, 结构体中类似于char tt[] 没有大小的数组, 一般来说c语言是静止使用不固定大小的数组的, 所以就查了查发现这个东东叫柔性数组, 是c99之后加入的新特新; 故本着强烈的求知欲, 学习了下; 以下是整理学习的一些总结. 讲述柔性数组成员之前,首先要介 阅读全文
posted @ 2016-08-08 12:53 davygeek 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 跳表(skip List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(logN)。跳表的具体定义,跳表是由William Pugh发明的,这位确实是个大牛,搞出一些很不错的东西。简单说来跳表也是 链表的一种,只不过它在链表的基础上增加了跳跃功能,正是这个跳跃的功 阅读全文
posted @ 2016-08-08 11:27 davygeek 阅读(404) 评论(0) 推荐(0) 编辑