会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
于光远
博客园
首页
新随笔
联系
订阅
管理
2017年9月29日
跳跃表 https://61mon.com/index.php/archives/222/
摘要: 跳跃表(英文名:Skip List),于 1990 年 William Pugh 发明,是一个可以在有序元素中实现快速查询的数据结构,其插入,查找,删除操作的平均效率都为 。 跳跃表的整体性能可以和二叉查找树(AVL 树,红黑树等)相媲美,其在 Redis 和 LevelDB 中都有广泛的应用。 每
阅读全文
posted @ 2017-09-29 15:49 于光远
阅读(871)
评论(0)
推荐(0)
编辑
公告