SkipList

查找复杂度LogN，实现难度小于红黑树或平衡树。
应用场景：有序集合中元素较多，有序集合中存储较长字符串。
跳跃表的节点。

每个节点有一个随机层数，插入节点不会影响其他节点的层数。插入性能优于平衡树。越高层跳过的节点数越多，从高层往底层查找。

参考