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