跳表

C语言实现跳表（附源码）

最近在刷一些链表的题目，在leetcode上有一道设计跳表的题目，也是通过查阅各种资料，自己实现出来，感觉这是种很神奇的数据结构。一.简介跳表与红黑树，AVL树等，都是一种有序集合，那既然是有序…

【学习笔记】Redis中有序集合zset的实现原理——跳表

面试的时候被问到了有序集合zset的实现原理，本以为是基于红黑树实现的，其实是基于跳表（skipList）实现的。本文主要讲解什么是跳表，它是怎么查找、插入和删除元素的，相比于红黑树它有哪些优劣。本文参考了…

Redis五种数据类型及命令操作（二）

🎈个人公众号:🎈 :✨✨✨ 可为编程✨ 🍟🍟 🔑个人信条:🔑 知足知不足有为有不为为与不为皆为可为🌵 🍉本篇简介:🍉 本篇记录Redis五种数据类型及命令操作，如…

JUC集合类 ConcurrentSkipListMap源码解析 JDK8

文章目录前言源码注释术语节点定义构造器get 查找操作返回情况findPredecessorput 插入操作假设新建层数没有超过最大层数假设新建层数超过了最大层数返回情况remove 删除操作findNodetryReduceLevel返回情况marker存在的必要性如果marker不存在marker存在时总结前言 Concurre…

⑤【Sorted Set】Redis常用数据类型： ZSet [使用手册]

个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~ 个人主页：.29.的博客学习社区：进去逛一逛~ 目录 ⑤Redis Zset 操作命令汇总1. zadd 添加或…

【Sorted Set】Redis常用数据类型： ZSet [使用手册]

个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~ 个人主页：.29.的博客学习社区：进去逛一逛~ 目录 ⑤Redis Zset 操作命令汇总1. zadd 添加或…

C++面试：跳表

目录跳表介绍跳表的特点： 跳表的应用场景： C 代码示例： 跳表的特性跳表示例总结跳表（Skip List）是一种支持快速搜索、插入和删除的数据结构，具有相对简单的实现和较高的查询性能。下面是跳表…

聊聊Redis中的跳跃表

Redis 大家项目中应该都用过，哪怕没有分布式锁、幂等校验的一些逻辑使用场景，缓存数据这个大家肯定都用过吧？最简单的key-value格式，直接存储String类型。当然，针对越来越复杂的业务场景，后续也可能用到li…

数据结构之：跳表

跳表（Skip List）是一种概率性数据结构，它通过在普通有序链表的基础上增加多级索引层来实现快速的查找、插入和删除操作。跳表的效率可以与平衡树相媲美，其操作的时间复杂度也是O(log n)，但跳表的结构更简单&#xff0c…

Redis 学习笔记三：Redis 有序集的基本使用和底层实现

Redis 学习笔记三：Redis 有序集的基本使用和底层实现作者：Grey 原文地址: 博客园：Redis 学习笔记三：Redis 有序集的基本使用和底层实现 CSDN：Redis 学习笔记三：Redis 有序集的基本使用和底层实现我们…

跳表的设计和实现

跳表的设计和实现作者：Grey 原文地址： 博客园：跳表的设计和实现 CSDN：跳表的设计和实现说明数组的查询速度很快O(1), 但是插入的速度比较慢O(N)， 链表的插入速度快O(1), 但是链表的查询速度比较慢O(N)。而跳…

《数据结构、算法与应用 —— C++语言描述》学习笔记 — 字典 — 链表实现

《数据结构、算法与应用 —— C语言描述》学习笔记 — 字典 — 链表实现一、字典二、抽象数据类型三、链表描述1、节点2、接口声明3、拷贝控制接口4、容量接口5、修改接口虽然在n个元素的有序数组上二分查找所需要的时间为 O(logn)O(logn)O(logn)，但是有序链表上查找…