基本介绍

跳表根本就不是二叉树。就是用跳表实现有有序表。
本质就是一个链表。但是这个链表加上了多级索引，使得查找效率大大提升，能够在链表上进行二分查找。
利用了概率做到了避免极端的输入情况的发生。
时间复杂度：$O(logN)$，插入、查询、删除。

• 根据概率来随机构建索引的层数。

删除操作中，应该对多余的层数进行删除（防止内存泄露）：

解读：

• 若最高层已经没有节点了，就应该删除该层。从高往下删除，一直删除到存在节点的层数；