摘要: 单向链表 概念 链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便,但寻找与读取数据的表现欠佳。 优越性 相比于普通数组,链表适用于删除与插入次数多但是遍历较少的题目,链表的修改复杂度为O(1),遍历复杂度是O(n) 相比,普通数组是O(1),删除与插 阅读全文
posted @ 2024-09-10 21:10 健康铀 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 数据结构 并查集 并查集(缺启发式合并) 基础数据结构 链表 哈希 图论 树上图论问题 最近公共祖先lca 树的重心 树的直径 函数运用 阅读全文
posted @ 2024-09-10 01:01 健康铀 阅读(16) 评论(0) 推荐(0) 编辑