流沙uiui

摘要： #词典 ##跳转表 ###概念 跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。跳表同时是平衡树的一种替代的数据结构，但是和红黑树不相同的是， 阅读全文