#青训营笔记创作活动#
2月18日 打卡day28
今天学习redis的zset实现

跳表是可以实现二分查找的有序链表
每个元素插入时随机生成它的 level
最底层包含所有的元素
如果一个元素出现在 level(x),那么它肯定出现在 x 以下的 level 中
每个索引节点包含两个指针,一个向下,一个向右
跳表查询、插入、删除的时间复杂度为 O(log n),与平衡二叉树接近
展开
评论