数据结构案例教程（CC++版）第2版章节知识点详解.pptx

数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;数据结构课程的研究内容;算法时间复杂度的概念;本讲要点;（1）为什么要考虑算法时间复杂;（1）为什么要考虑算法时间复杂;（2）什么是算法时间复杂度？;（2）什么是算法时间复杂度？;（3）如何计算算法时间复杂度？;（3）如何计算算法时间复杂度？;（3）如何计算算法时间复杂度？;小结：求解算法时间复杂度的步骤;算法执行时间测试方法;本讲要点;（1）度量算法效率的方法;（2）如何测试算法执行时间？;（3）测试算法执行时间要注意什;练一练;特殊矩阵的压缩存储;本讲要点;1.一般矩阵的存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;练一练;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;2.特殊矩阵的压缩存储;本讲要点;广义表的概念及存储结构;本讲要点;导学案例：本科生创新实践项目中;1.问题抽象;1.问题抽象;线性表及相关形式;2.广义表的基本概念;2.广义表的基本概念;3.广义表的存储结构;3.广义表的存储结构;3.广义表的存储结构;3.广义表的存储结构;3.广义表的存储结构;本讲要点;稀疏矩阵的转置;本讲要点;1.朴素转置算法;1.朴素转置算法;1.朴素转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;2.快速转置算法;本讲要点;树的概念及存储;本讲要点;1.问题及抽象;1.问题及抽象;1.问题及抽象;2.树的定义;3.树的基本术语;3.树的基本术语;3.树的基本术语;4.树的存储结构;4.树的存储结构;4.树的存储结构;4.树的存储结构;4.树的存储结构;本讲要点;二叉树的基本性质;本讲要点;1.二叉树的定义;1.二叉树的定义;1.二叉树的定义;练一练：;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;练一练：;2.二叉树的基本性质;练一练;练一练;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;2.二叉树的基本性质;本讲要点;二叉树的存储与基本操作;本讲要点;1.二叉树的存储;1.二叉树的存储;1.二叉树的存储;1.二叉树的存储;1.二叉树的存储;1.二叉树的存储;1.二叉树的存储;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;练一练;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;2.二叉树的基本操作;本讲要点;二叉树的其他操作;知识回顾;本讲要点;1.计算二叉树的结点数;2.计算二叉树的高度;3.根据关键值查找结点;4.查找结点的双亲结点;本讲要点;线索二叉树;本讲要点;1.为什么要线索？;2.什么是线索二叉树？;2.什么是线索二叉树？;3.如何线索？;3.如何线索？;3.如何线索？;3.如何线索？;本讲要点;Huffman树与Huffma;本讲要点;1.信息编码问题;1.信息编码问题;1.信息编码问题;1.信息编码问题;2.Huffman树;2.Huffman树;2.Huffman树;2.Huffman树;2.Huffman树;2.Huffman树;3.Huffman编码和译码;3.Huffman编码和译码;练一练;本讲要点;图的