3.常用数据结构-跳表

一、什么是跳表  跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。  在对有序顺序表进行搜索时，使用二分查找时间复杂度是O(logn)，但是有序顺序表的插入和删除却是O(n)的算法。  在对有序链表进行搜索时，时间复杂度是O(n)，但是对链表的插入算法却是

>>阅读原文<<