树状结构

✍ dations ◷ 2025-11-27 17:38:55 #数据结构,树结构

树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。

根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。

在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 人类呼吸道合胞病毒人类呼吸道合胞病毒,又称呼吸道融合病毒,简称HRSV(Human Respiratory Syncytial Virus),为副黏液病毒科肺病毒属中型单链RNA病毒,分为A,B两型, A,B两型之主要差异在于病毒外膜表面
  • 磁气疗法磁疗(magnetotherapy),即所谓的磁场治疗,是指涉及"磁场","磁力"等概念的伪科学性质的替代医学。例如宣称磁力或磁场对人体有正面效果,可利用磁的影响达到身心保养或疾病治疗的效果
  • 副族元素副族元素是化学上对元素的一种分类,是指周期表中不是s区及p区的元素,包括d区元素(过渡金属)、f区元素(镧系元素和锕系元素)等。若用旧的周期表分A族、B族的分类方式,副族元素为旧有
  • 城市 (消歧义)城市可能指:
  • 斯基亚帕雷利EDM登陆器斯基亚帕雷利EDM登陆器(Schiaparelli EDM lander)是欧洲空间局(ESA)和俄罗斯联邦太空总署(Roscosmos)合作的专案计划,2016年火星微量气体任务卫星搭载斯基亚帕雷利EDM登陆器登陆火
  • 702年前9世纪 | 前8世纪 | 前7世纪前720年代 前710年代 | 前700年代 | 前690年代 前680年代前707年 前706年 前705年 前704年 前703年 | 前702年 | 前701年 前700年 前699年 前
  • 德岛县德岛县(日语:徳島県/とくしまけん Tokushima ken */?),旧名阿波,是日本47个都道府县之一,位于四国岛东部,与兵库县的淡路岛隔鸣门海峡相望。这里海面陡然窄到只有1.3公里。由于潮
  • 贝尼省贝尼省 (Beni,又称El Beni)是玻利维亚的一个省,位于该国东北部的亚马逊雨林。面积213,564平方公里,2005年人口411,399人。首府特立尼达。下分8县。
  • 美联储联邦储备系统(英语:Federal Reserve System (Fed),简称美联储)是美国的中央银行体系,依据美国国会通过的1913年《联邦储备法案》而创设,以避免再度发生类似1907年的银行危机。整个
  • 血管紧张肽I转化酶抑制剂血管紧张肽I转化酶抑制剂(英语:ACE inhibitor,简称为ACEI)是一类抗高血压药。血管紧张素转化酶(ACE)是肾素-血管紧张素-醛固酮(RAA)系统中的一个重要环节,该系统对血压的调节有着及其