数据结构 - 跳表

简介 有序的数组可以使用二分查找的方法快速检索一个数据,但是链表没有办法使用二分查找。 对于一个单向链表来说,即使链表中存储的是有序的数据,但如果想要从中查找某个数据时,也只能从头到尾遍历链表,其时间复杂度是 \(O(n)\)。 为了提高链表的查询效率,使其支持类似“二分查找”的方法,对链表进行多层

你可能感兴趣的:(数据结构 - 跳表)