摘要: Java基础 - 跳表(SkipList) 跳表(skiplist)是一个非常优秀的数据结构,实现简单,插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的,redis的sorted set数据结构也是有跳表实现的。 跳表同时是平衡树的一种替代的数据结构,但是和红黑 阅读全文
posted @ 2021-12-01 16:37 bigyangsir 阅读(2128) 评论(0) 推荐(1)