2022年10月23日
跳跃表
摘要： 跳跃表 跳表是可以实现二分查找的有序链表 跳表查询、插入、删除的时间复杂度为O(log n) 跳表的空间复杂度为O(n) 应用:Redis中有序集合ZSet数据类型 索引的建立规则可配置(系数0.5:每隔一个元素向上建立一层索引,0.25每4个元素向上建立一层索引) 力扣-设计跳表 JUC包下提供的 阅读全文
posted @ 2022-10-23 21:31 Abserver 阅读(33) 评论(0) 推荐(0)