2021年6月15日
skiplist
摘要： 一、跳表简介 跳表（Skiplist）是一个特殊的链表，相比一般的链表，有更高的查找效率，可比拟二叉查找树，平均期望的查找、插入、删除时间复杂度都是O(logn)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构。 Redis中的有序集合zset LevelDB、RocksDB、HBas 阅读全文
posted @ 2021-06-15 16:47 zhangwju 阅读(129) 评论(0) 推荐(0) 编辑