摘要：
跳表是个概率性数据结构，可以被看作是二叉树的一个变种。跳表是由William Pugh在1990年发明的。它是一种用户维护有序元素的数据结构。一个跳表，应该具有以下特征：1.一个跳表应该有几个层（level）组成；2.跳表的第一层包含所有的元素；3.每一层都是一个有序的链表；4.如果元素x出现在第i层，则所有比i小的层都包含x；5.第i层的元素通过一个down指针指向下一层拥有相同值的元素；6.在每一层中，-1和1两个元素都出现(分别表示INT_MIN和INT_MAX)；7.Top指针指向最高层的第一个元素。跳表的构造过程是：1、给定一个有序的链表。2、选择连表中最大和最小的元素，然后从其他元 阅读全文