《算法与数据结构》课件.ppt

算法与数据结构;为什么学习算法与数据结构？;数据结构：概述;线性表：顺序表;线性表：链表;线性表：顺序表vs.链表;栈;队列;栈与队列：对比分析;树：基本概念;二叉树;二叉树的存储结构;二叉搜索树(BST);平衡二叉树(AVL);红黑树;堆;图：基本概念;图的存储结构;图的遍历：深度优先搜索(DFS);图的遍历：广度优先搜索(BFS);最小生成树;最短路径算法;哈希表;哈希表的应用;数据结构选择：总结;算法：概述;算法复杂度分析;排序算法：冒泡排序;排序算法：选择排序;排序算法：插入排序;排序算法：快速排序;排序算法：归并排序;排序算法：堆排序;排序算法：计数排序;排序算法：桶排序;排序算法：基数排序;排序算法：总结与比较;查找算法：顺序查找;查找算法：二分查找;递归算法;分治算法;动态规划算法;贪心算法;回溯算法;算法设计：总结;高级数据结构：B树;高级数据结构：Trie树;高级算法：图论算法;并行算法;总结与展望