欢迎光临
我们一直在努力

层峦叠嶂:跳表结构讲解和 C++ 实现

为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素;使用链表可快速插入删除,但当我们试图用二分查找加速时,却发现致命缺陷:数组可以通过下标瞬间跃迁,而链表只能沿着指针蹒跚爬行。

未经允许不得转载:小健博客 » 层峦叠嶂:跳表结构讲解和 C++ 实现
分享到: 更多 (0)

大前端WP主题 更专业 更方便

联系我们联系我们