2019年8月1日
数据结构（一）--- 跳跃表
摘要： 1、简述 跳跃表（skiplist）是一种优秀的数据查找结构，查找原理类似于2分查找，平均的查找时间复杂度为O(logN)； 其底层基于链表实现，但区别在于含有多层，每个节点的每层都有指向表尾方向最近一个节点的指针； 各种语言对跳跃表的实现可能不同，但主要原理是相同的，所以这里只是所以下原理， 图中 阅读全文
posted @ 2019-08-01 16:04 MouseDong 阅读(1348) 评论(1) 推荐(0) 编辑