bigyangsir

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