没有合适的资源?快使用搜索试试~ 我知道了~
首先我们先进行回顾,数据结构第一章提到数据的逻辑结构有线性结构,和非线性结构,如下图:在此之前已经将线性结构学完,接下来进行非线性结构的学习,首先就是树。1、树
资源详情
资源评论
资源推荐
本人将树相关知识总结为初、中、高三篇,本文属于树结构的初篇,主要阐述几种经典的树形结构,主
要总结树、二叉树、线索二叉树、森林等基础相关知识。
本篇内容包含:树,二叉树,平衡二叉树,二叉排序树,满二叉树,完全二叉树,线索二叉树,森林等
基础部分进行总结,有基础的可以直接在目录中选择代码部分观看,关于哈夫曼树,线段,b树,红黑
树,最小生成树等在基础部分不进行总结,后面会单独出。
中级篇在:二叉排序树/平衡二叉树/哈夫曼树(主要总结树二叉排序树/平衡二叉树/哈夫曼树等)
目录
1、树的逻辑结构
树的相关术语:
树的几种类型:
1、二叉树
2、满二叉树
3、完全二叉树
4、二叉排序树
5、平衡二叉树
二叉树的性质:
二叉树性质:
满二叉树性质:
完全二叉树性质
2、树的存储结构
树的顺序存储结构
顺序代码
树的链式存储结构
链式代码
3、二叉树遍历及创建
二叉树的遍历
先序遍历 DLR
先序遍历代码
中序遍历LDR
中序遍历代码
后序遍历LRD
后序遍历代码
层次遍历
层次遍历代码
二叉树创建
总结:二叉树遍历整体代码
二叉树相关算法
线索二叉树遍历
树、森林遍历
树、森林、二叉树转换
树和森林的遍历
森林的遍历
首先我们先进行回顾,数据结构第一章提到数据的逻辑结构有线性结构,和非线性结构,如下图:
在此之前已经将线性结构学完,接下来进行非线性结构的学习,首先就是树。
1、树的逻辑结构
树**的定义:树:n (n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:
1)有且仅有一个特定的称为根的结点;
2当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交**的有限集合T, T,, ... ,Tm,其中每个
集合又是一棵树,并称为这个根结点的子树。
树的应用:树,族谱,算法分析等,
剩余23页未读,继续阅读
MsingD
- 粉丝: 37
- 资源: 297
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0