当前课程知识点：数据结构与算法 > 第9章 排序 > 第9章作业 > 第8讲 — 线索树的定义及线索化二叉树
返回《数据结构与算法》慕课在线视频课程列表
返回《数据结构与算法》慕课在线视频列表
-第1章课件 绪论
-第1讲 — 什么是数据结构？
-第2讲 — 用计算机求解问题的一般步骤
-第3讲 — 基本概念和术语
-第4讲 — 数据结构的存储方式
-第5讲 — 算法分析初步
-第6讲 — 算法效率的度量
-第1章作业
-第1章讨论题
-第2章课件 线性表
-第1讲 — 线性表的类型定义
-第2讲 — 顺序表的基本操作
-第3讲 — 顺序表的查找和定位
-第4讲 — 单链表的表示和存储结构
-第5讲 — 单链表的基本操作
-第6讲 — 单链表的插入和删除算法（一）
-第7讲 — 单链表的插入和删除算法（二）
-第8讲 — 单链表的合并
-第2章作业
-第2章讨论题
-第3章课件 栈和队列
-第1讲 — 什么是堆栈？
-第2讲 — 堆栈的静态顺序存储
-第3讲 — 堆栈的应用-括号匹配问题
-第4讲 — 队列的概念
-第5讲 — 队列的链式表示和存储
-第3章作业
-第3章讨论题
-第4章课件 串
-第1讲 — 字符串类型的表示
-第2讲 — 字符串的存储和表示和实现
-第4章作业
-第4章讨论题
-第5章课件 数组和广义表
-第1讲 — 数组的表示和存储
-第2讲 — 数组的压缩存储
-第5章作业
-第5章讨论题
-第6章课件 树和二叉树
-第1讲 — 树的定义和基本结构
-第2讲 — 二叉树的定义和性质
-第3讲 — 二叉树的存储结构
-第4讲 — 遍历二叉树及应用（一）
-第5讲 — 遍历二叉树及应用（二）
-第6讲 — 遍历二叉树及应用（三）
-第7讲 — 遍历二叉树及应用（四）
-第8讲 — 线索树的定义及线索化二叉树
-第9讲 — 线索二叉树的遍历及树的存储结构
-第10讲 — 孩子兄弟表示法和树与二叉树的转换
-第11讲 — 森林与二叉树的转换及树和森林的遍历
-第12讲 —赫夫曼树及应用
-第6章作业
-第6章讨论题
-第7章课件 图
-第1讲 — 图的定义和术语（一）
-第2讲 — 图的定义和术语（二）
-第3讲 — 图的抽象数据类型定义和邻接矩阵表示法
-第4讲 — 图的邻接矩阵操作
-第5讲 — 邻接链表法
-第6讲 — 图的邻接链表法操作和十字链表法
-第7讲 — 邻接多重表和图的边表存储结构
-第8讲 — 图的遍历
-第9讲 — 图的连通性问题
-第10讲 — 最小生成树
-第11讲 — 最短路径
-第7章作业
-第7章讨论题
-第8章课件 查找
-第1讲 — 查找的概念
-第2讲 — 静态查找（一）
-第3讲 — 静态查找（二）
-第4讲 — 静态查找（三）—斐波那契查找 和 动态查找（二叉排序树定义）
-第5讲 — 动态查找（二叉排序树的查找，插入，删除）
-第6讲 — 动态查找（二叉排序树的删除）
-第7讲 — 平衡二叉树的定义和平衡化旋转
-第8讲 — 平衡化旋转（一）
-第9讲 — 平衡化旋转（二）
-第10讲 — 平衡二叉排序树的插入
-第11讲 — 索引查找
-第12讲 — 哈希查找（一）
-第13讲 — 哈希查找（二）
-第8章作业
-第8章讨论题
-第9章课件 排序
-第9章讨论题
-第1讲 — 内部排序概述
-第2讲 — 插入排序
-第3讲 — 希尔排序
-第4讲 — 快速排序（一）
-第5讲 — 快速排序（二）
-第9章作业
