2017年4月11日
跳表
摘要： 参考了这篇 "博客" ，再加上自己的理解，总结了跳表的一些知识。 1. 概念   基于并联的链表，跳表是一种随机化的数据结构，在插入、删除、查找的复杂性都是O(logN)。它是链表的一种，只不过加入了跳跃功能，正是因为这个特性，使得它的查找复杂度是O(logN)。  & 阅读全文
posted @ 2017-04-11 22:41 va_chester 阅读(224) 评论(0) 推荐(0) 编辑