会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ofnoname
万水千山只等闲
博客园
首页
联系
订阅
管理
2025年3月10日
层峦叠嶂:跳表结构讲解和 C++ 实现
摘要: 链表的觉醒 想象一串珍珠项链——每个节点优雅地牵着下一个节点的手。这种单向的、线性的、链表最本真的特性:插入与删除的瞬时性 \(O(1)\)。但当需要寻找特定节点时,我们不得不 \(O(n)\)遍历。 为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素;
阅读全文
posted @ 2025-03-10 10:19 Ofnoname
阅读(310)
评论(0)
推荐(4)