算法与数据结构
用通俗易懂的语言来介绍工作和面试中常见的数据结构和算法,提供golang和js两种语言的实现。另外提供面试中常见算法题,尤其是leetcode译本的讲解和golang代码实现。
数据结构部分
跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质上就是一种可以进行二分查找的有序链表。跳表在很大程度上的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表多个能提高搜索性能,同时也可以提高插入和删除操作的性能。
这里采用redis能够逼近类似的实现,在每层上增加了偏移量的