树形结构

✍ 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），是指由动力装置产生前进的推力或拉力，由机身的固定机翼产生升力，在大气层内飞行的重