摘要: 链表的觉醒 想象一串珍珠项链——每个节点优雅地牵着下一个节点的手。这种单向的、线性的、链表最本真的特性:插入与删除的瞬时性 \(O(1)\)。但当需要寻找特定节点时,我们不得不 \(O(n)\)遍历。 为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素; 阅读全文
posted @ 2025-03-10 10:19 Ofnoname 阅读(310) 评论(0) 推荐(4)