会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
扫地猿
心稳了,手也就稳了
博客园
首页
新随笔
联系
订阅
管理
2016年12月2日
跳表数据结构
摘要: §1 Skip List 介绍 §2 Skip List 定义以及构造步骤 §3 Skip List 完整实现 §4 Skip List 时间复杂度分析 §1 Skip List 介绍 Skip List是一种随机化的数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(log
阅读全文
posted @ 2016-12-02 10:10 扫地猿
阅读(3962)
评论(0)
推荐(0)
编辑
公告