为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素;使用链表可快速插入删除,但当我们试图用二分查找加速时,却发现致命缺陷:数组可以通过下标瞬间跃迁,而链表只能沿着指针蹒跚爬行。
层峦叠嶂:跳表结构讲解和 C++ 实现
未经允许不得转载:小健博客 » 层峦叠嶂:跳表结构讲解和 C++ 实现
为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素;使用链表可快速插入删除,但当我们试图用二分查找加速时,却发现致命缺陷:数组可以通过下标瞬间跃迁,而链表只能沿着指针蹒跚爬行。