《高级数据结构与应用》课件示例.ppt

;课程简介与目标;课程安排与评估;预备知识回顾：基础数据结构;预备知识回顾：算法复杂度分析;;线性表：链表;线性表：双向链表与循环链表;栈与队列：基本概念;栈与队列：应用举例;;队列的应用：广度优先搜索;树与二叉树：基本概念;;二叉树：遍历算法;二叉树：线索二叉树;树：树的存储结构;;堆：堆的定义与性质;堆：堆的构建与调整;堆：堆排序;;哈希表：基本概念;;;哈希表：性能分析;字典树（Trie树）：基本概念;;并查集：基本概念;并查集：算法实现;并查集：应用实例;图：基本概念与存储结构;图：邻接矩阵与邻接表;图：深度优先搜索（DFS）;图：广度优先搜索（BFS）;图：最小生成树算法（Prim算法）;图：最小生成树算法（Kruskal算法）;图：最短路径算法（Dijkstra算法）;图：最短路径算法（Floyd算法）;高级树结构：B树与B+树;;;;红黑树：基本概念与性质;红黑树：插入与删除操作;红黑树：性能分析;;伸展树（SplayTree）：伸展操作;伸展树（SplayTree）：应用场景;AVL树：基本概念与平衡调整;;AVL树：性能分析;数据结构的应用：数据库索引;数据结构的应用：搜索引擎;;;课程总结：数据结构选择与设计;课程总结：算法优化技巧;实验项目介绍：综合应用实例;答疑与讨论