Redis_跳跃表 (1) 跳跃表原理(2) 跳表的增删改查时间复杂度 (1) 跳跃表原理 跳表其实就是一种可以进行二分查找的有序链表,在原有的有序链表的基础上增加多级索引,通过索引来实现快速查找 (2) 跳表的增删改查时间复杂度 查找元素的时间复杂度:O(logn) 删除元素的时间复杂度:O(logn) 参考链接: https://blog.csdn.net/weixin_45846560/article/details/117371296