CC++ & Algorithm
首页/全部级别/数据结构

数据结构

61 个知识点

面向信息学竞赛的数据结构知识体系,涵盖线性表、树形结构、图论基础、高级数据结构等核心内容

通用61 个知识点

数组与链表

5 个知识点

数组、链表、动态数组、双向链表的概念与实现

栈与队列

5 个知识点

栈、队列、循环队列、单调栈、单调队列

哈希表

5 个知识点

哈希表原理、哈希函数、冲突处理、应用场景

树与二叉树

5 个知识点

树的定义、二叉树性质与遍历、完全二叉树、树的存储

5 个知识点

堆的概念、二叉堆实现、堆排序、优先队列

并查集

5 个知识点

并查集概念、路径压缩、按秩合并、带权并查集

二叉搜索树

5 个知识点

BST的查找插入删除、退化问题、AVL树、Treap

树状数组

5 个知识点

lowbit原理、单点/区间操作、逆序对、二维树状数组

线段树

5 个知识点

线段树构建查询、区间修改、懒标记、权值线段树

字典树

5 个知识点

Trie的实现、01-Trie、AC自动机、可持久化Trie

字符串算法

5 个知识点

字符串哈希、KMP、Manacher、后缀数组

高级数据结构

6 个知识点

ST表、LCA、树链剖分、主席树、分块、LCT