没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C++
skiplist跳表C++实现
skiplist跳表C++实现
共4个文件
cpp：2个
h：1个
test：1个
skiplist
需积分: 33
17 下载量
62 浏览量
2016-03-04
17:29:35
上传
评论
收藏
8KB
ZIP
举报
温馨提示
立即下载
skiplist的C++实现，包含test程序
资源推荐
资源详情
资源评论
skiplist 跳表C++实现
浏览：98
5星 · 资源好评率100%
skiplist 跳表C++实现,资料参考 en.wikipedia.org/wiki/Skip_list
C++跳表的实现
浏览：8
用C++实现跳表的创建、添加、查找、删除等操作
c++如何实现跳表（skiplist）
浏览：155
5星 · 资源好评率100%
引言 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。改造之后的数据结构叫作跳表。 定义 跳表是一个随机化的数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n)，优于普通队列的O(n)。性能上和红黑树，AVL树不相上
c++如何实现跳表
浏览：155
主要介绍了c++如何实现跳表，帮助大家更好的理解和学习，感兴趣的朋友可以了解下
跳跃表 C++实现
浏览：39
跳跃表的C++实现版本。 提供与红黑树的测试用例。
Skiplist-CPP:A tiny KV storage based on skiplist written in C++ language| 使用C++开发，基于跳表实现的轻量级键值数据库:fire::fire: :rocket:
浏览：183
5星 · 资源好评率100%
KV存储引擎 众所周知，非关系型数据库redis，以及levedb，rockdb其核心存储引擎的数据结构就是跳表。 本项目就是基于跳表实现的轻量级键值型存储引擎，使用C++实现。插入数据、删除数据、查询数据、数据展示、数据落盘、文件加载数据，以及数据库大小显示。 在随机写读情况下，该项目每秒可处理啊请求数（QPS）: 24.39w，每秒可处理读请求数（QPS）: 18.41w 项目中文件 main
能二分查找的链表---跳表 的C++实现
浏览：122
4星 · 用户满意度95%
跳表是一种既支持快速查找，又支持动态插入删除的数据结构，它通过在链表的基础上增加链来提高查找的性能。本程序用C++实现了跳表的查找，插入跟删除操作。
c++实现跳跃表（Skip List）的方法示例
浏览：53
跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)，下面这篇文章主要介绍了c++实现跳跃表（Skip List）的相关资料，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。
跳转表（jump_table）
浏览：48
5星 · 资源好评率100%
应用函数指针数组、指针数组——跳转表。 跳转表实现袖珍型计算器。 参考了许多C和指针上的程序。
C++实现1-5确定性跳跃表
浏览：2
C++经典实现1-5确定性跳跃表.本文首先介绍1-5确定性跳跃表，然后采用C++语言对其实现！
C++课程作业基于跳表实现的轻型键值型数据库源码+项目说明.zip
浏览：171
- skiplist.h 存储引擎核心 - main.cpp 使用控制台进行数据操作 - bin文件夹 生成可执行文件目录（.main 和 .stress） - makefile 编译脚本 - store文件夹 生成数据落盘文件（dumpFile） - stress_test_start.sh ...
skipList.zip
浏览：32
跳表的C++实现，具体介绍可以参见文章：https://blog.csdn.net/qq_41453285/article/details/103449903
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
浏览：24
3星 · 编辑精心推荐
10.4.6 skipList方法的复杂度 10.5 散列表描述 10.5.1 理想散列 10.5.2 散列函数和散列表 10.5.3 线性探查 10.5.4 链式散列 10.6 一个应用——文本压缩 10.6.1 LZW压缩 10.6.2 LZW压缩的实现 10.6.3 LZW解压缩 ...
数据结构C++描述
浏览：11
5星 · 资源好评率100%
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
Skip list 跳表模版
浏览：141
5星 · 资源好评率100%
一种可以和平衡树字典操作匹敌的数据结构，它是链表最优秀的应用，思想简单，编程容易，基本字典操作能达到O(log(n))
cpp-ASkipListImplementedByTemplate一个支持模板的跳表
浏览：2
A SkipList Implemented By Template, 一个支持模板的跳表
数据结构算法与应用(C++语言描述).rar
浏览：137
5星 · 资源好评率100%
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
数据结构与算法：C++描述
浏览：170
5星 · 资源好评率100%
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
C++语言描述(PDF合集)
浏览：51
5星 · 资源好评率100%
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
数据结构算法与应用-C++语言描述
浏览：134
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
tinySTL:实现了部分STL组件，又进行了部分扩充
浏览：50
双端队列queue，容器适配器，由deque实现stack，容器适配器，由deque实现avl_tree，高度平衡二叉搜索树，通过旋转维持平衡skiplist，跳表，代替红黑树实现map和setmap/set，由skiplist实现hashtable，哈希表，开链法...
数据结构 C++描述
浏览：178
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
数据结构算法与应用-C C++语言描述
浏览：59
4星 · 用户满意度95%
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
数据结构、算法与应用--C++语言描述
浏览：28
7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解...
第十五届蓝桥杯大赛软件赛省赛C++B组题目
浏览：36
资源名称：第十五届蓝桥杯大赛软件赛省赛C++B组题目集 文件格式：PDF 内容概述： 本资源包含了第十五届蓝桥杯大赛软件赛省赛C++B组的全部题目。蓝桥杯大赛作为国内知名的软件编程竞赛，每年都会吸引大量的软件编程爱好者参与。本次大赛的C++B组题目不仅涵盖了基础编程知识，还涉及了算法设计、数据结构等多个方面，对于提升编程能力和拓宽编程视野具有极大的帮助。 资源特色： 题目全面：包含所有C++
C/C++中文参考手册离线最新版
浏览：174
4星 · 用户满意度95%
C/C++中文参考手册(C++23标准) 离线chm最新版是一份详尽的C++23标准参考手册，适用于C++程序员和开发人员。该手册提供了全面的C++23标准库和语言特性的介绍，包括语法、关键字、数据类型、控制结构、函数、指针、类和对象、继承、多态性、模板和异常处理等内容。 该手册以离线chm格式提供，方便用户在没有互联网连接的情况下查阅和使用。用户只需下载并安装该文件，即可在本地计算机上随时随地
第十五届蓝桥杯大赛软件赛省赛-C++A组题目
浏览：147
您是否正在为参加蓝桥杯软件赛做准备？您是否想一睹最新的比赛题目，了解赛题风格和难度？这里，我们为您带来了第十五届蓝桥杯大赛软件赛省赛C++A组的题目全集，以PDF格式呈现，方便您随时随地进行查阅和学习。 这份资源包含了完整的赛题内容，不仅有助于您了解比赛的题型和难度，还能为您的备考提供宝贵的参考资料。无论是想提升自己的编程技能，还是想为即将到来的比赛做好充分准备，这份资源都是您不可或缺的学习材料
代码随想录-八股文 pdf
浏览：170
5星 · 资源好评率100%
代码随想录-八股文 pdf
编译器（gcc、g++）
浏览：88
编译器（gcc、g++）
收起资源包目录
skiplist.zip
（4个子文件）
skiplist
skiplist.cpp
4KB
test.cpp
1KB
test
14KB
skiplist.h
1KB
共 4 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
mqqiao
粉丝: 3
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
CANOPEN使用方法与教程
pll_inst.vhd
明日方舟 暗雨 · 动态壁纸.mp4
未来都市 · 动态壁纸.mp4
梦幻湖畔 · 动态壁纸.mp4
雨夜的办公室 · 动态壁纸.mp4
童话小城 · 动态壁纸.mp4
Sora大纲资料.txt
rFvAugBJLaYq.mp3
PCB1.PcbDoc
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
