树状图

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

相关

  • 自身免疫抗体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学自身抗体(autoantibody)是一种抗体类型,
  • 奥林匹亚坐标:37°38′18″N 21°37′51″E / 37.63833°N 21.63083°E / 37.63833; 21.63083奥林匹亚(希腊语:Ολυμπία)是希腊南部平原的一个城市,位于伯罗奔尼撒的西北。它是古代
  • 考古学考古学(英语:archaeology或archeology,源自古希腊文:ἀρχαιολογία, archaiologia ;ἀρχαῖος,arkhaīos,“古代”;以及-λογία, -logiā,“学问”),对于过去人类
  • 英国议会政治主题大不列颠及北爱尔兰联合王国议会(英语:The Parliament of the United Kingdom of Great Britain and Northern Ireland),中文简称为英国议会或联合王国议会,是英国和英国
  • 延胡索酸延胡索酸(Fumaric Acid),又名富马酸、紫堇酸或地衣酸,即反丁烯二酸(IUPAC名为(E)-丁烯二酸),是一种无色、易燃的晶体,由丁烯衍生出的羧酸。它的化学式是C4H4O4。燃烧延胡索酸会释
  • 语料库语言学语料库语言学(英语:corpus linguistics)是基于语言运用的实例(即语料库)的语言研究。语料库语言学可以对自然语言进行语法与句法分析,还可以研究它与其他语言的关系。语料库最初由
  • 授精授精(Insemination)是指有意、刻意的将雄性动物或精子送入雌性动物体中,使雌性动物受精,达到有性生殖目的之行为。通常发生在动物进行交配行为时,雄性哺乳动物将精子或精液输送到
  • 程序化细胞死亡细胞凋亡(英语:apoptosis,源自希腊语:απόπτωσις,有“堕落、死亡”之意),为一种细胞程序性死亡。相对于细胞坏死(necrosis),细胞凋亡是细胞主动实施的。细胞凋亡一般由生理或
  • 南方州立理工大学南方州立理工大学(Southern Polytechnic State University),位于美国乔治亚州玛丽埃塔的一所公立大学,设立于1948年。2013年11月1日传出该校将与附近的肯尼索州立大学合并的消
  • 凹透镜本条目介绍的是光学设备,其他领域的透镜不在此处讨论。透镜是一种将光线聚合或分散的设备,通常是由一片玻璃构成,但用于其他电磁辐射的类似设备通常也称为透镜,例如:由石蜡制成的