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 扫地猿 阅读(3967) 评论(0) 推荐(0) 编辑