摘要: 1.聊一聊跳表作者的其人其事2. 言归正传,跳表简介3. 跳表数据存储模型4. 跳表的代码实现分析5. 论文,代码下载及参考资料<1>. 聊一聊作者的其人其事跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alternative to balanced trees,在该论文中详细解释了跳表的数据结构和插入删除操作。William Pugh同时还是FindBug(没有使用过,这是一款java的静态代码分析工具,直接对java 阅读全文
posted @ 2011-05-22 17:16 qiang.xu 阅读(57789) 评论(25) 推荐(20) 编辑