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