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