数据结构精品课件-树的定义与基本术语.pptVIP

下载本文档

0
0
约1.52千字
约 10页
2022-10-25 发布于天津
举报
版权申诉

数据结构精品课件-树的定义与基本术语.ppt

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第 6 章树和二叉树树的基本概念树的图解表示树的相关术语树的抽象数据类型 6.1 树的定义与基本术语 6.1 树的定义与基本术语第 6 章树和二叉树树：是n(n≥0)个结点的有限集合T。当n=0时称为空树；当n0时，该集合满足如下条件：其中必有一个称为根(root)的特定结点，它没有直接前驱，但有零个或多个直接后继。 (2) 其余n-1个结点可以划分成m(m≥0)个互不相交的有限集T1，T2，T3，…，Tm，其中Ti又是一棵树，称为根root的子树。每棵子树的根结点有且仅有一个直接前驱，但有零个或多个直接后继。 6.1 树的定义与基本术语例如：第 6 章树和二叉树 A B C D E F G H I J M K L A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) T1 T3 T2 根 6.1 树的定义与基本术语表示方法：第 6 章树和二叉树 ①树型表示 b a c g h d e f i j 6.1 树的定义与基本术语表示方法：第 6 章树和二叉树 ②文氏图表示 i j d f g h a b c e 6.1 树的定义与基本术语表示方法：第 6 章树和二叉树 ③凹入表示 6.1 树的定义与基本术语表示方法：第 6 章树和二叉树 ④广义表形式（嵌套括号表示） a ( b ( d, e ( i, j ), c ( g, h ) ) ) 6.1 树的定义与基本术语第 6 章树和二叉树基本术语 ①结点：数据元素+若干指向子树的分支 ②结点的度: 分支的个数 ③树的度: 树中所有结点的度的最大值 ④叶子结点: 度为零的结点 ⑤分支结点: 度大于零的结点 ⑥(从根到结点的)路径：由从根到该结点所经分支和结点构成。 A B C D E F G H I J M K L 6.1 树的定义与基本术语第 6 章树和二叉树基本术语 ⑦孩子结点：一个结点的直接后继 ⑧双亲结点: 一个结点的直接前驱 ⑨兄弟结点: 同一双亲结点的孩子结点之间互称~。 ⑩堂兄弟、祖先结点、子孙结点结点的层次: 根结点的层次为1，第i层的结点的子树的根结点的层次为i+1 树的深度：树中结点的层次的最大值 A B C D E F G H I J M K L 森林：是m（m≥0）棵互不相交的树的集合 6.1 树的定义与基本术语第 6 章树和二叉树树的抽象数据类型： ADT Tree{ 数据对象D：一个集合，该集合中的所有元素具有相同的特性。结构关系R:若D为空集，则为空树。若D中仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系：（1）在D中存在唯一的称为根的数据元素root，它在关系H下没有前驱。（2）除root以外D中每个节点在关系H下都有且仅有一个前驱。 } 6.1 树的定义与基本术语第 6 章树和二叉树基本操作 ①InitTree(Tree); ②DestoryTree(Tree); ③CreatTree(Tree); ④TreeEmpty(Tree); ⑤Root(Tree);//返回树Tree的根 ⑥Parent(Tree,x);//树Tree存在，x是Tree中的某个结点。若x为非根结点，则返回它的双亲，否则返回空 ⑦FirstChild(Tree,x); ⑧NextSibling(Tree,x); ⑨InsertChild(Tree,p,Child); ⑩DeleteChild(Tree,p,Child); 返回