数据结构(Data Structure)系列教程(c++版)
梦想不会自己发光，真正闪耀的是那个为梦狂奔的你。献给知行的孩子们！（Eric.He著）
▶
0. *前置知识
1. C++结构体
2. C++模板
▼
1. 栈（Stack）
1.1 顺序栈（基于数组）
1.2 链式栈（基于链表）
1.3 栈经典应用场景：括号匹配、进制转换、逆序处理、表达式求值、函数调用、迷宫求解
▶
2. 队列（Queue）
2.1 顺序队列（基于数组）
2.2 链式队列（基于链表）
2.3 链式双端队列（基于链表）
2.4 队列经典应用场景：迷宫求解、任务排队 、滑动窗口、约瑟夫环
▶
3. 树（Tree）
3.1 树与二叉树
3.2 BST二叉搜索树
3.3 AVL自平衡树
3.4 RBT红黑树
3.5 堆（Heap）
3.6 前缀树（Trie）
3.7 树结构经典应用场景：有序数据存储、数据索引、哈夫曼编码与解码、Top K、单词搜索
▶
4. 图（Graph）
4.1 邻接矩阵图
4.2 邻接链表图
4.3 图结构经典应用场景：最短路径算法
4.4 图结构经典应用场景：连通性问题
4.5 图结构经典应用场景：并查集
4.6 图结构经典应用场景：最小生成树
4.7 图结构经典应用场景：活动网(AOV、AOE)
返回首页