数据结构（一）：跳表

敲黑板： 每级遍历 3 个结点即可，而跳表的高度为 h ，所以每次查找一个结点时，需要遍历的结点数为 3*跳表高度 ，所以忽略低阶项和系数后的时间复杂度就是 ○(㏒n),空间复杂度是O(n)  数据结构 实现原理 key查询方式 查找效率 存储大小 插入、删除效率 Hash 哈希表 支持单key 接近O(1) 小，除了数据没有额外的存储 O(1) B+树 平衡二叉树扩展而来 单key,范围，分页

>>阅读原文<<