无限手链

文章
6
资源
0
加入时间
3年2月3天

skip-list

1. 介绍http://blog.csdn.net/ict2014/article/details/17394259类似 并联的链表,意图替代 红黑树 等 平衡树,与红黑树一样是一种 sorted set/map。 在类似排行榜的应用场景中很常见。插入、查找、删除 复杂度亦为 O(logN) (基于概率),内部排序。优势在于实现简单,不用rebalance。与普通链表最大区别在于 每个节点 ...