原文链接：SkipList 跳表 为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay...[作者空间]

因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了...[作者空间]