树形结构

✍ dations ◷ 2025-06-27 17:01:43 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • RNA核糖核酸(英语:Ribonucleic acid),简称RNA,是一类由核糖核苷酸通过3',5'-磷酸二酯键聚合而成的线性大分子。自然界中的RNA通常是单链的,且RNA中最基本的四种碱基为A(腺嘌呤)、U(尿嘧
  • 两生类两栖动物(学名:Amphibia)是两栖纲生物的通称,又名两生动物,包括所有生没有卵壳的卵,拥有四肢的脊椎动物(蚓螈的四肢已退化)。两栖动物的皮肤裸露,表面没有鳞片、毛发等覆盖,但是可以分
  • 联合国妇女署联合国妇女署(英语:UN Women),全称联合国促进两性平等和妇女赋权实体(英语:United Nations Entity for Gender Equality and the Empowerment of Women),简称妇女署,是联合国的一个下
  • 核电站核电站即核能发电厂,或称核电站。是一种以核反应为热力源的热电厂,和其他的热电厂一样,以热能驱动蒸汽涡轮发动机并连接至发电机发电。根据国际原子能机构的报告,截至2014年4月2
  • 6第6周期元素是元素周期表第六行(即周期)的元素,包括镧系元素。该周期元素都具有一定毒性。有:第1周期元素 - 第2周期元素 - 第3周期元素 - 第4周期元素 - 第5周期元素 - 第6周期
  • 文艺复兴运动文艺复兴是一场大致发生在14世纪至17世纪欧洲的文化运动,在中世纪晚期发源于意大利中部的佛罗伦萨,即意大利文艺复兴,后扩展至欧洲各国。其辞源为意大利语“Rinascimento”,由ri
  • 2014年脊髓灰质炎疫情根除脊髓灰质炎计划(英语:Polio eradication)是一项在1988年发起的一场公共卫生计划,旨在全球范围内永久性消除脊髓灰质炎。目前这一计划由世界卫生组织、联合国儿童基金会和扶
  • 动物生理学生理学(英语:physiology/ˌfɪziˈɒlədʒi/; 来自古希腊语 φύσις (physis),意即:“nature, origin”,和 -λογία (-logia),意即:“study of” ) 是生物学的一门子领域,研
  • 农场痘农场痘(Farmyard pox)为一群与副牛痘病毒(英语:parapoxvirus)相关的人畜共通性的传染性皮肤病:393。包含在此范畴内的疾病包含:393:Template:Cutaneous-infection-stub
  • 飞机固定翼飞机(英语:Fixed-wing aeroplane),简称定翼机,常被再简称为飞机(英文:aeroplane, airplane),是指由动力装置产生前进的推力或拉力,由机身的固定机翼产生升力,在大气层内飞行的重