技术头条
- 一个快速在微博传播文章的方式
搜索本站
IT技术博客大学习
-- 共学习 共进步! --
iOS开发
Android开发
PHP
Java
Python
MySQL
Oracle
Linux
Apache
算法
网络系统
系统架构
系统运维
JavaScript
CSS/HTML
用户研究
信息和交互
视觉设计
设计思想
互联网
安全
源码分析
编程语言
发现
奋斗
其他
您现在的位置
:
首页
--> 查看专题: 跳跃表
跳跃表
在看Redis底层实现的时候,看到一个数据结构“跳跃表”,随手学习了一下。
跳跃表的实现和测试
LevelDB中一个核心的数据结构就是跳跃表,它是一个类似单向链表的结构但增加了多层指针进行跳跃,可以获得近似平衡树的效率,但是代码远远没有AVL等平衡二叉树实现复杂,所以尽管理论上跳跃表不是一个好算法,但是实现简单令他很多地方都很实用。
[ 共2篇文章 ][ 第1页/共1页 ][
1
]
近3天十大热文
[44]
关于恐惧的自白
[43]
图书馆的世界纪录
[42]
如何拿下简短的域名
[42]
IOS安全–浅谈关于IOS加固的几种方法
[41]
find命令的一点注意事项
[41]
Go Reflect 性能
[41]
android 开发入门
[39]
Twitter/微博客的学习摘要
[38]
流程管理与用户研究
[38]
【社会化设计】自我(self)部分――欢迎区
rightLowest
赞助商广告
© 2009 - 2025 by blogread.cn 微博:
@IT技术博客大学习
京ICP备15002552号-1