数据结构与算法之美——跳表

1、概述算法        二分查找算法:底层依赖的是数组随机访问的特性，因此只能用数组来实现。若是数据存储在链表中，就真的无法用二分查找算法了吗？数组        实际上，咱们只须要对链表稍加改造，就能够支持相似“二分”的查找算法。改造以后的数据结构叫作跳表（Skip list）。它是一种各方面性能都比较优秀的动态数据结构，能够支持快速的插入、删除、查找操做，写起来也不复杂，甚至能够替代红黑树

>>阅读原文<<