SkipList

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

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

参考

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。