数据结构-跳跃表

跳跃表的实现 跳跃表由redis.h/zskiplistNode和redis.h/zskiplist两个结构定义 header: 指向跳跃表的表头节点 tail: 指向跳跃表的表尾节点 level: 记录目前跳跃表内,层数最大的那个节点的层数,表头节点不包括在内 length: 记录跳跃表的长度,跳跃表目前包含节点的数量,表头节点不计算在内 BW : 后退指针,指向当前节点的前一个节点。后退指针在
相关文章
相关标签/搜索