【算法】03_跳表的原理以及应用

目录 1 跳表基础 1.1 概念 1.2 复杂度分析 1.2.1 时间复杂度分析 1.2.2 空间复杂度分析 1 跳表基础 1.1 概念 链表中的结合再加上索引的这种数据结构就是跳表 1.2 复杂度分析 按照上图所示，第k级索引的节点个数是k-1级索引节点个数的一半，第k级索引的节点个数是n/(2^k) 1.2.1 时间复杂度分析 跳表中查询一个数据的时间复杂度是 1.2.2 空间复杂度分析

>>阅读原文<<