没有合适的资源?快使用搜索试试~ 我知道了~
完整详细版Python全套教学课件 第04-B节 树算法.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 94 浏览量
2021-10-02
22:59:15
上传
评论
收藏 3.42MB PPTX 举报
温馨提示
试读
20页
完整详细版Python全套教学课件 第04-B节 树算法.pptx
资源推荐
资源详情
资源评论
Python
树
树
非线性结构,每个元素可以有多个前驱和后继
树是 n(n 忒 0) 个元素的集合
n = 0 时,称为空树
树只有一个寺殊的没有前驱的元素,称为树的根 Root
树中除了根结点外,其余元素只能有一个前驱,可以有零个或多个后继
递归定义
树 T 是 n(n 忒 0) 个元素的集合。 n=0 时,称为空树
有且只有一个寺殊元素根,剩余元素都可以被划分为 m 个互不相交的集合
T1 、 T2 、 T3 、 ... 、 Tm ,而每 一个集合都是树,称为 T 的子树 Subtree
子树也有自己的根
树的概念
结点:树中的数据元素
结点的度 degree :结点拥有的子树的数目称为度,记作
d(v) 。
叶子结点:结点的度为 0 ,称为叶子结点 leaf 、终端结点、
末 端结点
分支结点:结点的度不为 0 ,称为非终端结点或分支结点
分支:结点之间的关系
内部结点:除根结点外的分支结点,当然也不包括叶子结点
树的度是树内各结点的度的最大值。 D 结点度最大为 3 ,树
的 度数就是 3
树的概念
孩子(儿子 Child) 结点:结点的子树的根结点成为该结点的孩
子 口 双亲(父 Parent) 结点:一个结点是它各子树的根结点的双
亲 口 兄弟( Sibling) 结点:具有相同双亲结点的结点
祖先结点:从根结点到该结点所经分支上所有的结
点。 A 、 B 、 D 都是 G 的祖先结点
子孙结点:结点的所有子树上的结点都称为该结点的子孙。 B
的 子孙是 D 、 G 、 H 、 I
结点的层次( Level) :根节点为第一层,根的孩子为第二层,
以 此类推,记作 L(v)
树的深度(高度 Depth) :树的层次的最大值。上图的树深度为
4
堂兄弟:双亲在同一层的结点
剩余19页未读,继续阅读
资源评论
passionSnail
- 粉丝: 416
- 资源: 5624
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Python 程序语言设计模式思路-结构型模式:组合模式:将对象组合成树形结构
- 毕业设计基于python矩阵分解的推荐算法研究源码+详细文档+全部数据资料 高分项目.zip
- 基于网络的入侵检测系统源码+数据集+详细文档(高分毕业设计).zip
- 微信小程序源码 旅行故事分享 - 面包旅行App界面设计与文本展示资源下载
- 微信小程序源码 创意互动游戏 - 你画我猜App下载
- 摸底考试_学生版20230305.py
- 课程设计基于FPGA数字钟课程设计源码+课设报告(95分以上).zip
- 基于Java的企业家申报系统设计源码
- Cesium案例,集成各种模型,推演,各种Cesium效果
- 基于Python的Struts2全漏洞扫描利用工具设计源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功