树形结构

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

相关

  • 哮喘喘息 、哮喘(英语:asthma,又称气喘)是常见的气道慢性炎症疾病,主要特征是多变和复发的症状、可逆性气流阻塞,和支气管痉挛(英语:bronchospasm)。常见症状表现为喘息 、咳嗽、胸腔紧
  • 气管气管(trachea)是连接喉部与肺部的通道,腹侧由软骨环组成,背侧由平滑肌所组成,向上以声带为出口,向下分支称之为支气管(bronchus)。组成气管的软骨为透明软骨。Template:Lower respir
  • 原生生物界超类群与门以及众多不同分类会包括的分类单元原生生物(学名:Protist,发音: /ˈproʊtᵻst/)统称真核生物域中,不属于植物、动物和真菌,一般个体微小、多数为单细胞、有细胞核和原生
  • 糖类糖类(Carbohydrate)又称碳水化合物,是多羟基醛或多羟基酮及其缩聚物和某些衍生物的总称,一般由碳、氢与氧三种元素所组成,广布于自然界。糖类的另一个名称为“碳水化合物”,其由来
  • 神经科学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学神经科学(英语:neuroscience),又称神经生
  • 印度艾滋病情况根据印度国家艾滋病控制组织(英语:National AIDS Control Organisation)的数据,2013年后天免疫缺乏症候群在印度的患病率为0.27,估计印度有239万人患有艾滋病,而英国医学期刊在201
  • 片剂片剂或锭剂(英语:Tablet)系指药物与辅料混合均匀后经制粒或不经制粒压制成的片状或异型片状制剂可供内服和外用,是目前临床应用最广泛的剂型之一。片剂由药物和辅料二部分组成,辅
  • 军事随着希腊黑暗时代的结束,人口显著增加的同时也恢复了都市文化,以及古希腊城邦的兴起。这些发展迎来了古代时期(公元前800-前480年)。就在这个时候,希腊人也开始组织城邦之间的战争
  • 图林根图林根自由州(德语:Freistaat Thüringen)是德国十六个联邦州之一,面积16,200平方千米,在联州中列第十一位;人口245万,列第十二位。首府为爱尔福特。图林根绿色植被覆盖良好,加之位
  • 布兰登·艾克布兰登·艾克(英语:Brendan Eich,1961年7月4日-),美国程序技术专家与企业家,JavaScript主要创造者与架构师,曾任Mozilla公司的首席技术官,并曾短暂担任首席执行官。布兰登·艾克生于