数据结构之跳表（八）

前言 一. 什么是跳表 二. 跳表的基本概念   1. 跳表的创建过程   2. 跳表的时空复杂性分析   3. 更新数据时跳表的维护 三. 跳表的实际应用场景 四. 学习过程中的疑问点小记 前言    有序数组运用数组随机读取的特性，通过二分查找法可实现快速查找，检索的时间复杂度为O(logN)。由于是对数的时间复杂度，因此随着数据量的增加其检索效率更凸显。例如在42亿的数据集下查找一个数据，也

>>阅读原文<<