Skiplist

跳跃表是链表的一种变形，具有二分查找的功能。跳跃表的每一层都是一条有序的链表，查找次数近似于层数，时间复杂度为O(logn)，插入、删除也为O(logn)。最底层的链表包含所有元素，它是一种随机化的数据结构（通过抛硬币来决定层数），空间复杂度为 O(n)

红黑树插入、删除节点时，通过调整结构来保持红黑树的平衡，比起跳跃表直接通过一个随机数来决定跨越几层，在时间复杂度的花销高于跳跃表。