没有合适的资源?快使用搜索试试~ 我知道了~
1、树的定义 1、相同类型的元素构成的集合 2、特定的结点---根 3、除了根之外,组成 k 个划分,且互不相交 4、每一个划分又是一棵树---递归 2、常用术
资源详情
资源评论
资源推荐
第3部分 树
数据结构与算法
3-1
计算机科学与技术学院(2021春)
数据结构与算法
Data Structures and Algorithms
第三部分 树
第3部分 树
数据结构与算法
3-2
计算机科学与技术学院(2021春)
一、线性表
(一)线性表的基本概念
(二)线性表的实现
(三)线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)多维数组的存储
(五)特殊矩阵的压缩存储
(六)栈、队列和数组的应用
数据结构考查内容
三、树与二叉树
(一)树的基本概念
(二)二叉树
(三)树、森林
(四)树与二叉树的应用
四、图
(一)图的基本概念
(二)图的存储及基本操作
(三)图的遍历
(四)图的基本应用
五、查找
(一)查找的基本概念
(二)顺序查找法
(三)分块查找法
(四)折半查找法
(五)B树及其基本操作,
B+树的基本概念
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法分析及应用
六、排序
(一)排序的基本概念
(二)插入排序
(三)起泡排序
(四)简单选择排序
(五)希尔排序
(六)快速排序
(七)堆排序
(八)二路归并排序
(九)基数排序
(十)外部排序
数据结构
算 法
第3部分 树
数据结构与算法
3-3
计算机科学与技术学院(2021春)
➢ 了解树型结构结点之间的层次关系;
➢ 掌握树和二叉树的定义及其相关的术语;
➢ 重点掌握二叉树的结构、性质,存储表示和四种遍历
算法;
➢ 掌握二叉树线索化的实质及线索化的过程;
➢ 了解树的结构性质、存储表示方法和遍历算法;
➢ 掌握森林(树)与二叉树的对应关系和相互转换方法。
教学要求
第3部分 树
数据结构与算法
3-4
计算机科学与技术学院(2021春)
考纲内容
(一)树的基本概念
(二)二叉树
二叉树的定义及其主要特征;二叉树的顺序存储结构和
链式存储结构;二叉树的遍历:线索二叉树的基本概念
和构造
(三)树和森林
树的存储结构;森林和二叉树的转换;树和森林的遍历
(四)树和二叉树的应用
二叉排序树;平衡二叉树;哈夫曼树和哈夫曼编码
第3部分 树
数据结构与算法
3-5
计算机科学与技术学院(2021春)
线性表:元素之间的线性关系
树:元素之间的层次关系
主要内容
3.1
基本术语
3.2
二叉树
3.3
堆
3.4
选择树
3.5
树
3.6
森林与二叉树间的转换
3.7
树的应用
剩余27页未读,继续阅读
正版胡一星
- 粉丝: 18
- 资源: 304
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0