数据结构之跳跃表

打算把【数据结构】整理成一系列博客，今天写的是【跳跃表】（skiplist）  定义： 跳跃链表是一种数据结构，允许快速查询一个有序连续元素的数据链表。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集。效率和平衡树媲美 —— 查找、删除、添加等操作都可以在O(log n)期望时间下完成， 并且比起平衡树来说， 跳跃表的实现要简单直观得多。基本上，跳跃列表是对有序的链表

>>阅读原文<<