木林森__𣛧

摘要： [toc] 关键词： 跳跃表/skip list/skiplist 1. 跳跃表 skip List是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)（大多数情况下），因为其性能匹敌红黑树且实现较为简单，因此在很多著名项目都用跳表来代替红黑树，例如Level 阅读全文