13
数据结构
专题知识12 个分类 · 61 个知识点
面向信息学竞赛的数据结构知识体系,涵盖线性表、树形结构、图论基础、高级数据结构等核心内容
简单 0中等 5困难 56
01
数组与链表
5 个知识点数组、链表、动态数组、双向链表的概念与实现
02
栈与队列
5 个知识点栈、队列、循环队列、单调栈、单调队列
03
哈希表
5 个知识点哈希表原理、哈希函数、冲突处理、应用场景
04
树与二叉树
5 个知识点树的定义、二叉树性质与遍历、完全二叉树、树的存储
05
堆
5 个知识点堆的概念、二叉堆实现、堆排序、优先队列
06
并查集
5 个知识点并查集概念、路径压缩、按秩合并、带权并查集
07
二叉搜索树
5 个知识点BST的查找插入删除、退化问题、AVL树、Treap
08
树状数组
5 个知识点lowbit原理、单点/区间操作、逆序对、二维树状数组
09
线段树
5 个知识点线段树构建查询、区间修改、懒标记、权值线段树
10
字典树
5 个知识点Trie的实现、01-Trie、AC自动机、可持久化Trie
11
字符串算法
5 个知识点字符串哈希、KMP、Manacher、后缀数组
12
高级数据结构
6 个知识点ST表、LCA、树链剖分、主席树、分块、LCT