2017年4月22日
数据结构与算法(c++)——跳跃表(skip list)
摘要： 今天要介绍一个这样的数据结构： ——跳跃表 Skip List 一、普通链表 对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。而且，即使我们引入复杂算法，其检索的时间花费依然为O(n)。为了解决长链表结构的检索问题，一位名叫William Pugh的人于1990年提出了跳跃表结构。基本 阅读全文
posted @ 2017-04-22 21:43 冷豪 阅读(9857) 评论(0) 推荐(6) 编辑