2021年3月11日
redis-原理-数据结构-跳跃表(四)
摘要： 什么是跳跃表 1.是一种有序数据结构,他通过在每个节点维持多个指向其他节点的指针，从而快速达到访问的目的 2.大部分情况跳跃表可以和平衡树相媲美，并且跳跃表比平衡树实现更简单,所以不少程序使用跳跃表代替平衡树 3.跳跃表支持平均O(logN) 最坏O(N) O(logN)就是减少遍历次数，比如查找一 阅读全文
posted @ 2021-03-11 18:12 意犹未尽 阅读(171) 评论(0) 推荐(0) 编辑