阅读背景:

Redis 3.0.4 跳跃表

来源:互联网 

  跳跃表是一种有序数据结构,他是通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。在的插入和删除都可以在O(lgN)时间复杂度内搞定  跳跃表是一种有序数据结构,他是通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: