『数据结构』

『数据结构』跳跃表

本篇博客主要介绍一下跳跃表的原理和简单实现什么是跳跃表增加了向前指针的链表叫做跳表跳表全称跳跃表简称跳表跳表是一个随机化的数据结构实质就是一种可以进行二分查找的有序链表跳表在原有的有序链表上面增加了多级索引通过索引实现快速查

『数据结构』 跳跃表