博客主要介绍了多种数据结构，包括栈、队列、链表、哈希表等，还提及了堆、优先队列、双端队列等特殊结构，以及二叉查找树、平衡二叉树等树结构，同时涉及集合计数、二分图识别等问题和KMP算法等。
数据结构
- 栈，队列，链表
- 哈希表，哈希数组
- 堆，优先队列
- 双端队列
- 可并堆
- 左偏堆
- 二叉查找树
- Treap
- 伸展树
- 并查集
- 集合计数问题
- 二分图的识别
- 平衡二叉树
- 二叉排序树
- 线段树
- 一维线段树
- 二维线段树
- 树状数组
- 一维树状数组
- N维树状数组
- 字典树
- 后缀数组，后缀树
- 块状链表
- 哈夫曼树
- 桶，跳跃表
- Trie树(静态建树、动态建树)
- AC自动机
- LCA和RMQ问题
- KMP算法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
