2020年12月4日
跳表(SkipList)原理篇
摘要： 1、什么是跳表？ 维基百科：跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是 O(logn)，优于数组的 O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表元素的数量相比，每一层链表中的元素的数量更少。 优于数组的插入操作时 阅读全文
posted @ 2020-12-04 11:00 Laymen 阅读(5899) 评论(2) 推荐(6) 编辑