最小生成树
-
1 Prim算法
-
2 Kruskal算法
上一节
下一节
梁宝兰、徐翔、周艳明、吴舜歆、李瑞芳、陈晨
目录
-
1 前言
-
1.1 课程考核说明
-
1.2 头歌平台注册指南
-
-
2 绪论
-
2.1 数据结构总览
-
2.2 什么是数据结构
-
2.3 数据结构求解问题的过程
-
2.4 算法及其描述
-
2.5 算法分析基础
-
-
3 线性表
-
3.1 线性表的基本概念
-
3.2 线性表的顺序存储结构
-
3.3 顺序表算法设计
-
3.4 单链表
-
3.5 单链表的算法设计
-
3.6 双向链表
-
3.7 循环链表
-
3.8 线性表的应用
-
-
4 栈和队列
-
4.1 栈的定义和顺序栈
-
4.2 链式栈
-
4.3 队列的定义和顺序队列
-
4.4 链式队列
-
4.5 栈和队列的应用——迷宫求解
-
-
5 第4章 串
-
5.1 串的基本概念和存储概念
-
5.2 串的匹配
-
-
6 第5章 数组和广义表
-
6.1 数组和特殊矩阵
-
6.2 稀疏矩阵的存储
-
-
7 第6章 树和二叉树
-
7.1 树的定义和基本术语
-
7.2 二叉树的基本概念
-
7.3 二叉树的存储
-
7.4 二叉树的基本运算
-
7.5 二叉树的遍历
-
7.6 二叉树遍历的应用
-
7.7 二叉链表的构造
-
7.8 二叉树的线索化
-
7.9 哈夫曼树
-
-
8 图结构
-
8.1 图的基本概念和术语
-
8.2 图的存储结构
-
8.3 图的遍历
-
8.4 最小生成树
-
8.5 最短路径
-
8.6 AOV网与AOE网
-
-
9 查找
-
9.1 查找的基本概念和术语
-
9.2 基于线性表的查找
-
9.3 基于树的查找
-
9.4 哈希表
-
-
10 内部排序
-
10.1 排序的基本概念
-
10.2 插入类的排序
-
10.3 交换类的排序算法
-
10.4 选择类的排序
-
10.5 归并类的排序
-
10.6 基数排序
-
10.7 排序比较
-
-
11 基于EasyX的实践项目
-
11.1 初识EasyX
-
11.2 飞舞的蝴蝶
-
11.3 排序动画
-
11.4 约瑟夫环动画
-
11.5 括号匹配动画
-
11.6 迷宫搜索动画
-
11.7 二叉树遍历动画
-
11.8 图的遍历与求最小生成树动画
-
11.9 二叉排序树的插入动画
-
-
12 综合练习题讲解
-
12.1 重点应用题讲解
-
12.2 提问小题讲解
-
