技术头条
- 一个快速在微博传播文章的方式
搜索本站
IT技术博客大学习
-- 共学习 共进步! --
iOS开发
Android开发
PHP
Java
Python
MySQL
Oracle
Linux
Apache
算法
网络系统
系统架构
系统运维
JavaScript
CSS/HTML
用户研究
信息和交互
视觉设计
设计思想
互联网
安全
源码分析
编程语言
发现
奋斗
其他
您现在的位置
:
首页
--> 查看专题: 跳跃表
跳跃表
在看Redis底层实现的时候,看到一个数据结构“跳跃表”,随手学习了一下。
跳跃表的实现和测试
LevelDB中一个核心的数据结构就是跳跃表,它是一个类似单向链表的结构但增加了多层指针进行跳跃,可以获得近似平衡树的效率,但是代码远远没有AVL等平衡二叉树实现复杂,所以尽管理论上跳跃表不是一个好算法,但是实现简单令他很多地方都很实用。
[ 共2篇文章 ][ 第1页/共1页 ][
1
]
近3天十大热文
[595]
招聘技巧一二
[17]
我的git笔记
[16]
数据分析中常用的数据模型
[14]
豆瓣是啥?
[14]
Android用户界面设计:表格布局
[14]
jQuery性能优化指南
[13]
密度聚类算法之OPTICS
[13]
在ssh服务里使用chroot
[13]
给自己的字体课(一)——英文字体基础
[13]
一次神奇的MySQL优化
rightLowest
赞助商广告
© 2009 - 2024 by blogread.cn 微博:
@IT技术博客大学习
京ICP备15002552号-1