SkipList

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

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

参考

你可能感兴趣的:(SkipList)