数据结构【huffman树】huffman编码_2021 「数据结构」考研复习攻略

原文转载于：

「数据结构」考研复习攻略​noobdream.com

课程目标

帮助零基础的同学快速掌握数据结构课程，在数据结构考研科目中取得高分的成绩！
学习本课程之前需要同学们有C语言基础，跨考的同学建议先学习《C语言考研复习攻略》，如果同学们想快速入门C语言，可以学习《C语言快速入门》
有一定的语言基础学习起来更轻松哦~

课程课件

需要PDF版本的教材的同学请前往兑换中心兑换
学习交流群：431955735

课程内容

第一章 绪论

• 1.1 高效学习方法
• 1.2 数据结构基本概念
• 1.3 算法和算法分析

第二章 线性表

• 2.1 线性表的定义和基本操作
• 2.2 线性表的实现
  • 2.2.1 顺序存储
  • 2.2.2 链式存储
  • 2.2.3 线性表的应用

第三章 栈和队列

• 3.1 栈和队列的基本概念
• 3.2 栈和队列的顺序存储结构
• 3.3 栈和队列的链式存储结构
• 3.4 栈和队列的应用
• 3.5 特殊矩阵的压缩存储

第四章 树与二叉树

• 4.1 树的基本概念
• 4.2 二叉树
  • 4.2.1 二叉树的定义及其主要特征
  • 4.2.2 二叉树的顺序存储结构和链式存储结构
  • 4.2.3 二叉树的遍历
  • 4.2.4 线索二叉树的基本概念和构造
• 4.3 树和森林
  • 4.3.1 树的存储结构
  • 4.3.2 森林与二叉树的转换
  • 4.3.3 树和森林的遍历
• 4.4 树与二叉树的应用
  • 4.4.1 二叉排序树
  • 4.4.2 平衡二叉树
  • 4.4.3 哈夫曼(Huffman)树和哈夫曼编码

第五章 图

• 5.1 图的基本概念
• 5.2 图的存储及基本操作
  • 5.2.1 邻接矩阵法
  • 5.2.2 邻接表法
  • 5.2.3 邻接多重表、十字链表
• 5.3 图的遍历
  • 5.3.1 深度优先搜索
  • 5.3.2 广度优先搜索
• 5.4 图的基本应用
  • 5.4.1 最小(代价)生成树
  • 5.4.2 最短路径
  • 5.4.3 拓扑排序
  • 5.4.4 关键路径

第六章 查找

• 6.1 查找的基本概念
• 6.2 顺序查找法
• 6.3 分块查找法
• 6.4 折半查找法
• 6.5 B树及其基本操作
• 6.6 B+树的基本概念
• 6.7 散列(Hash)表
• 6.8 字符串模式匹配
• 6.9 查找算法的分析及应用

第七章 排序

• 7.1 排序的基本概念
• 7.2 插入排序
  • 7.2.1 直接插入排序
  • 7.2.2 折半插入排序
• 7.3 气泡排序(bubble sort)
• 7.4 简单选择排序
• 7.5 希尔排序(shell sort)
• 7.6 快速排序
• 7.7 堆排序
• 7.8 二路归并排序(merge sort)
• 7.9 基数排序
• 7.10 外部排序
• 7.11 各种内部排序算法的比较
• 7.12 排序算法的应用