数据结构三——跳表

文章出处：极客时间《数据结构和算法之美》-作者：王争。该系列文章是本人的学习笔记。 跳表的由来 说明：图片来自极客时间 由来 　　二分查找的数据结构是数组，利用数组随机访问的特定查找的时间复杂度是O(logn)。如果数据结构是链表，可以达到这样的速度吗？答案是可以的。只是要改造。改造之后的结构就是跳表，是一种动态数据结构，可以支持快速的插入、删除、查找、按范围查找。功能类似于红黑树。Redis中的

>>阅读原文<<