树状结构

✍ dations ◷ 2025-12-10 11:10:45 #数据结构,树结构

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

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

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

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

相关

  • DNA聚合酶δDNA聚合酶δ(DNA polymerase delta)为真核生物体内的一种酶复合体,可进行DNA复制及修复。DNA聚合酶δ由四个次单元组成:POLD1(英语:POLD1)、POLD2(英语:POLD2)、POLD3(英语:POLD3),以及POL
  • 脂溶性亲脂性是指一个化合物融解在脂肪、油、脂质或非极性溶剂的能力。这些非极性溶剂本身就亲脂,所以这告诉我们“相似相溶”。因此亲脂性的物质就会溶在亲脂的溶剂,亲水性的物质就
  • 贝克利坐标:51°41′28″N 2°27′32″W / 51.691°N 2.459°W / 51.691; -2.459贝克利(Berkeley,/ˈbɑːrkliː/)是英格兰格洛斯特郡的一个小镇和民政教区,位于塞文河东岸和M5高速公
  • 珠玑巷南雄珠玑巷,原名敬宗巷,位于中国广东省南雄市北9公里,自唐朝丞相张九龄开凿梅关驿道之后,成为梅关驿道上的一个商业重镇。它是古代中原地区的人民经商或躲避战乱迁徙岭南地区的
  • 原乡人《原乡人》(英文:My Native Land)是一部1980年出品的台湾电影,根据台湾客家作家锺理和的短篇小说《原乡人》及其本人经历改编。导演李行,主演秦汉、林凤娇。影片获得1981年第18届
  • 家蝇科家蝇下目,俗作苍蝇、螥蝇或狂蝇,别名螐蝇、青蝇,为双翅目短角亚目昆虫的总称,全世界约有3000种;其幼虫称为蛆。成虫飞翔能力非常出色,可在空中固定盘旋,或在高速飞行中急剧转换方向
  • 卡普雷塞卡普雷塞米开朗基罗,(意大利语:Caprese Michelangelo),旧称卡普雷塞(意大利语:Caprese),是意大利托斯卡纳大区阿雷佐省的一个市镇。卡普雷塞米开朗基罗在佛罗伦萨西约100公里处。这里
  • 科索沃共和国面积以下数据是以2019年估计国家领袖国内生产总值(购买力平价) 以下数据是以2018年估计国内生产总值(国际汇率) 以下数据是以2018年估计人类发展指数 以下数据是以2013年估计立
  • 第361情报监视侦察大队第361情报监视侦察大队(361 ISR Group),是一个位于佛罗里达州赫尔伯特的美国空军情报机关。此中队专为美国空军特种作战司令部的空勤人员威胁警告和增强态势感知。
  • 智利毛皮海狮智利毛皮海狮(学名:Arctocephalus philippii)主要分布于智利胡安·费尔南德斯群岛,是鳍足亚目中体型第二小的物种,16世纪发现。