数据结构与算法(九):跳表

最近开始学习王争老师的《数据结构与算法之美》，通过总结再加上自己的思考的形式记录这门课程，文章主要作为学习历程的记录。 二分查找只适用于数组，但当数据存储在链表时，我们只需要对链表稍加修改就可以支持“二分”的查找算法。我们将改造后的数据结构称为跳表。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入，删除和查找操作，甚至可以代替红黑树。 对于一个单链表而言，即使链表中存储的数据是有

>>阅读原文<<