树状图

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

相关

  • 科学分类法生物分类法(英语:Taxonomy),åˆç§°ç§‘学分类法,是用生物分类å­
  • 真核真核生物(学名:Eukaryota)是其细胞具有细胞核的单细胞生物和多细胞生物的总称,它包括所有动物、植物、真菌和其他具有由膜包裹着的复杂亚细胞结构的生物,而不包括细菌和古菌,因它
  • 圆锥角膜圆锥角膜(英语:Keratoconus),可简称为 KC、KCN、KTCN,是一种眼疾患,角膜会变得愈来越薄。圆锥角膜可能引起视野模糊(英语:Blurred vision)、复视、近视、散光及畏光。通常患者的两眼
  • 大医精诚《备急千金要方》,简称《千金要方》、《千金方》,唐朝医学家孙思邈著,共三十卷(《道藏》收入时析为93卷),二百三十二门,收集药方五千三百首。撰于公元652年。该书有述有作,验方经方
  • 拉丁人拉丁民族原指古代定居意大利半岛中西部拉丁姆平原的部落民族。其先民为公元前一千年左右由欧洲大陆迁来的印欧人。使用印欧语系的拉丁语。现在泛指受拉丁语和罗马文化影响较
  • 疏水在化学里,疏水性指的是一个分子与水互相排斥的物理性质。这种分子称为疏水物。疏水性分子偏向于非极性,并因此较会溶解在中性和非极性溶液(如有机溶剂)。疏水性分子在水里通常会
  • 拉丁语联盟拉丁语联盟(拉丁文:Unio Latina,西班牙文:Unión Latina,法文:Union Latine,意大利文:Unione Latina,葡萄牙文:União Latina,罗马尼亚文:Uniunea Latină,加泰罗尼亚文:Unió Llatina)是使
  • 弗朗西斯科·佛朗哥弗朗西斯科·佛朗哥(西班牙语:Francisco Franco;西班牙语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode
  • 古食肉目肉齿目(学名:Creodonta),又名古食肉目,是一目已灭绝的哺乳动物,生存于古新世至中新世。它们与食肉目有一个共同祖先,而且一样拥有裂肉齿。肉齿目是5500-3500万年前非洲、欧亚大陆及
  • 阿富汗临时政府阿富汗伊斯兰国,是苏联入侵阿富汗战争结束、原政权垮台后,在1992年所成立的新政权,由阿富汗伊斯兰联合拯救阵线执政。1996年,塔利班攻陷喀布尔,改为伊斯兰酋长国,伊斯兰联合拯救阵