数据结构与算法 题目总览
1 概论
1.1 概述
1.2 时间复杂度
1.3 空间复杂度
1.4 概论练习题
2 线性结构
2.1 顺序表
2.2 链表
2.3 栈
2.4 队列
2.5 综合
2.6 串
2.7 线性表练习题
3 数组和广义表
3.1 基本概念
3.2 数组
3.3 广义表
3.4 递归
4 树和二叉树
4.1 基本概念
4.2 二叉树
4.3 二叉搜索树
4.4 平衡二叉树
4.5 完全二叉树
4.6 堆
4.7 B-树和B+树
4.8 哈夫曼树
4.9 并查集
4.10 森林
5 图
5.1 图的基本概念
5.2 深度优先搜索
5.3 广度优先搜索
5.4 最短路径
5.5 最小生成树
5.6 关节点
5.7 拓扑排序
5.8 关键路径
6 查找
6.1 基本概念
6.2 顺序查找
6.3 二分查找
6.4 哈希表
6.5 分块查找
6.6 二叉排序树
7 排序
7.1 冒泡排序
7.2 选择排序
7.3 插入排序
7.4 希尔排序
7.5 堆排序
7.6 归并排序
7.7 快速排序
7.8 桶排序
7.9 基数排序
7.10 表排序
7.11 外部排序
7.12 排序练习题
8 经典算法
8.1 贪心算法
8.2 分治法
8.3 动态规划
8.4 回溯剪枝
8.5 随机算法
8.6 近似算法
8.7 局部搜索
8.8 并行算法
9 其他
9.1 几何问题
9.2 数论问题
9.3 文件
