➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

第4章字符串、数组 和特殊矩阵 一、字符串 1、字符串的模式匹配 2、数组 3、特殊矩阵 4、稀疏矩阵

第5章 递归 一、递归与递归程序设计 二、递归程序执行过程的分析 三、递归程序到非递归程序的转换 四、递归程序设计的应用实例

桂林电子科技大学：《数据结构》PPT电子教案_第五章 树与二叉树

➢字符串 ➢ 字符串的模式匹配 ➢稀疏矩阵 ➢ 数组 ➢ 特殊矩阵

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

同济大学计算机专业数据结构笔记总结

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集