Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
一文彻底搞懂跳表的各种时间复杂度、适用场景以及实现原理
跳表是一种神奇的数据结构 因为几乎所有版本的大学本科教材上都没有跳表这种数据结构 而且神书 算法导论 算法第四版 这两本书中也没有介绍跳表 但是跳表插入 删除 查找元素的时间复杂度跟红黑树都是一样量级的 时间复杂度都是O logn 而且跳表
数据结构与算法
数据结构
算法
跳表
基于跳表实现的轻量级KV存储引擎 项目总结
参考 https github com youngyangyang04 Skiplist CPP 项目介绍 KV存储引擎 众所周知 非关系型数据库redis 以及levedb rockdb其核心存储引擎的数据结构就是跳表 本项目就是基于跳表
c
Redis
数据库
项目实战
跳表