数据结构与算法

• 数据结构和算法

• 数据结构和算法绪论
• 谈谈算法
• 时间复杂度和空间复杂度
• 线性表
• 栈和队列
• 递归和分治思想
• 字符串
• KMP算法
• 树的存储结构
• 二叉树
• 二叉树的存数结构
• 二叉树的遍历
• 线索二叉树
• 树、森林及二叉树的相互转换
• 赫夫曼树
• 赫夫曼编码
• 图的定义与术语
• 图的存储结构（邻接矩阵）
• 图的存储结构（邻接表）
• 图的存储结构（十字链表、邻接多重表、边集数组）
• 图的遍历（深度优先遍历）
• 马踏棋盘算法（骑士周游问题）
• 图的遍历（广度优先遍历）
• 最小生成树（普里姆算法）
• 最小生成树（克鲁斯卡尔算法）
• 最短路径（迪杰斯特拉算法）
• 最短路径（弗洛伊德算法）
• 拓扑排序
• 关键路径
• 查找算法
• 插值查找（按比例查找）
• 斐波那契查找（黄金分割法查找）
• 线性索引查找
• 二叉排序树
• 二叉排序树的查找、插入和删除
• 平衡二叉树
• 平衡二叉树的实现原理
• 多路查找树之2-3树
• 多路查找树之2-3树的插入原理
• 多路查找树之2-3树的删除原理
• 2-3-4树和B树
• 散列表（哈希表）查找
• 散列函数的构造方法
• 处理散列冲突的方法
• 散列表查找的代码实现
• 排序算法
• 冒泡排序
• 选择排序
• 直接插入排序
• 希尔排序
• 堆排序
• 归并排序（递归实现）
• 归并排序（迭代实现）
• 快速排序
• 快速排序的优化