1.树;A;基本术语
结点(node)——表示树中的元素,包括数据项及若干指向其子树的分支
结点的度(degree)——结点拥有的子树数
叶子(leaf)——度为0的结点
孩子(child)——结点子树的根称为该结点的孩子
双亲(parents)——孩子结点的上层结点叫该结点的~
兄弟(sibling)——同一双亲的孩子
树的度——一棵树中最大的结点度数
结点的层次(level)——从根结点算起,根为第一层,它的孩子为第二层……
深度(depth)——树中结点的最大层次数
森林(forest)——m(m?0)棵互不相交的树的集合;A;1.2 二叉树
定义
定义:二叉树是n(n?0)个结点的有限集,它或为空树(n=0),或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成
特点
每个结点至多有二棵子树(即不存在度大于2的结点)
二叉树的子树有左、右之分,且其次序不能任意颠倒
基本形态;几种特殊形式的二叉树
满二叉树
定义:;1;1.3 树的存储结构
树的存储结构
双亲表示法
实现:定义结构数组存放树的结点,每个结点含两个域:
数据域:存放结点本身信息
双亲域:指示本结点的双亲结点在数组中位置
特点:找双亲容易,找孩子难;a;a;二叉树的存储结构
顺序存储结构
实现:按满二叉树的结点层次编号,依次存放二叉树中的数据元素
特点:
结点间关系蕴含在其存储位置中
浪费空间,适于存
您可能关注的文档
最近下载
- 中储粮培训课件-GB 1351-2008《小麦》.ppt VIP
- (2026秋新版)部编版四年级语文上册《《语文园地七》》PPT课件.pptx VIP
- 2.普通高等学校本科专业设置申请表(动物医学专业).pdf VIP
- 质量保障措施.doc VIP
- 2016,05,24海南省文昌市游客到访中心停车场工程初步设计说明.doc VIP
- 设备管理手册含支持性文件.pdf VIP
- DLT2473.13-2022可调节负荷并网运行与控制技术规范第13部分电力系统二次接口.pdf VIP
- 2025年河南省检察院书记员聘用制考试题库及答案.docx VIP
- 中储粮培训课件-《植物油库存实物测量计算方法》.ppt VIP
- 石墨填料安装工艺流程.docx VIP
原创力文档

文档评论(0)