树状图

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

相关

  • 聚酮聚酮(英语:Polyketides)是一类由细菌、真菌、植物与动物所生产出来的次级代谢产物,这类物质对生物的发育生长而言非必要,但可用于防卫或细胞间的沟通。聚酮是源自乙酰基(acetyl)与
  • 生物技术生物技术(英语:biotechnology),又称为生物科技,指利用生物体(含动物,植物及微生物的细胞)来生产有用的物质或改进制程,改良生物的特性,以降低成本及创新物种的科学技术。根据不同的工
  • VIIIBbr /8固体、 液体、 气体8族元素(又称铁族元素)是指元素周期表上第8族的元素,位于7族元素和9族元素之间,在过去和9族元素及10族元素合称为ⅧB族元素。8族元素包含铁(Fe)、钌(Ru)、锇(Os)、
  • 更多这是各种元素的电离能的列表,单位为kJ·mol−1。
  • 罗曼什语罗曼什语(法语:Romanche,德语:Rätoromanisch,意大利语:Romancio,Rumantsch / Romontsch / Rumauntsch,中文也译作列支罗曼语、拉丁罗曼语、罗曼列支语)属印欧语系罗曼语族,是瑞士四种
  • 有爪动物门有爪动物(学名:Onychophora)是蜕皮动物(Ecdysozoa)中的一门,经常被简称为有腿的虫,种类极少,包括少数化石种类在内,共约90种。有爪动物门的动物极有可能和节肢动物(Arthropoda)和缓步动
  • 皮草广义来说是指皮草间的贸易.俄国的毛皮贸易早在基辅罗斯时代,之前他们向可萨人交毛皮税(也与保加尔人买卖毛皮)。他们去到叶尼塞河买毛皮,莫斯科公国时代伊凡四世向西伯利亚原
  • 锝-99m锝-99m是锝-99的核同质异能素。化学符号是Tc-99m,半衰期为6小时。占全世界医疗用放射性元素的80%,其中90%用于扫描诊断,像是单光子电脑断层扫描(英语:Single-photon emission com
  • Fesub3/sub(POsub4/sub)sub2/sub磷酸亚铁是磷酸的铁盐,化学式Fe3(PO4)2。可用于花园里消灭苔藓和蛞蝓。蓝灰色单斜晶体,空间群P 21/c,其中a = 0.881 nm,b = 1.1169 nm,c = 0.6145 nm,β = 99.6°,Z = 4。可形成水
  • 神圣罗马帝国皇帝神圣罗马皇帝(德语:Römisch-deutscher Kaiser;拉丁语:Imperatores Romani Sacri)是历史学家称呼中世纪时获教宗赐予“罗马皇帝”头衔的德意志国王和罗马人民的国王,和1356年后统