2020年3月23日
跳跃表原理
摘要： 跳跃表原理 最近看redis的实现的时候看到一种数据结构叫做skipList,不知道skiplist的我查了查资料,然后找到了这篇文章。 Skip List是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构 阅读全文
posted @ 2020-03-23 22:36 Yan_Hao 阅读(345) 评论(0) 推荐(0) 编辑