树形结构

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

相关

  • 口腔医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学牙医学(法语:Dentisterie; 英语:Dentistr
  • 联合国粮农组织联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
  • 手指手指是人或一些灵长类动物(例如猿)的手上的指头。人的手指虽然非常灵活,但也非常纤细,原因是因为活动手指的肌肉不位于手指内,而位于下臂,这些肌肉通过长的腱来指导手指的运动。有
  • 杀外寄生虫药外寄生物感染是指主要由外寄生物引起的寄生虫病。外寄生物即暂时或永久寄生于宿主体表的寄生物。例如:治疗外寄生物感染常使用杀外寄生虫药(英语:ectoparasiticide),以杀死外寄生
  • ICD-9-CM人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学国际疾病与相关健康问题统计分类(英语:I
  • 肥力土壤肥力(英语:Soil fertility)是指土壤支持农作物生长的能力,即:为农作物提供生长的土地,并使得土地资源可持续使用,产出高质量的作物。土壤肥力高的土地需要具有以下两个特征:
  • 1美分硬币1美分硬币(统称:ONE CENT)是美利坚合众国法定流通货币的一种,为美元中的最小单位,美分是美元最小的使用单位,符号为¢,100美分相等于1美元。因其背面刻有林肯侧面上身像,又被称为林
  • 氢气氢气是氢元素标准状况下以气态形式存在的物质,化学式为H2,由两个氢原子构成,又称分子氢。氢气是最轻的气体,可用于热气球中,但后来因其浮力而使用的氢气被逐渐替换为危险性较小的
  • 苦杏仁素扁桃苷(Amygdalin,源自希腊语“扁桃”ἀμυγδάλη amygdálē ),又名苦杏仁苷,是许多植物中发现的一种有毒的氰苷,但最引人注目的是存在于杏、苦杏仁、苹果、桃及梅子等植物
  • 增生性贫血增生性贫血即指血液中某种细胞增生过多引起其他细胞成分相对减少的贫血。包括三大类贫血:溶血性贫血、缺铁性贫血和巨幼细胞增生性贫血