树状结构

✍ dations ◷ 2025-08-07 23:07:27 #数据结构,树结构

树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。

根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。

在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 费米估算在科学中,尤其是在物理和工程教育中,费米问题(Fermi problem)或费米估算是一个用来做量纲分析,估算和清晰地验证一个假设的估算问题。命名自恩里科·费米。这类问题通常涉及对于
  • 采集渔猎狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 化妆化妆是美容的手段之一,可以使人更有自信或者看起来更具有亲和力。化妆广泛存在于人类社会和文化当中,几乎是普世文化通则的一部分。一般来说,人们会根据工作需要和场合作相应的
  • 脓溢性皮肤角化病脓溢性皮肤角化病 (英语:Keratoderma blennorrhagicum)是反应性关节炎的皮肤表现,见于约15%的反应性关节炎患者。发生部位通常位于手掌或脚掌,但也可能蔓延至阴囊,头皮或躯干等
  • 纽约科学院纽约科学院(New York Academy of Sciences)是一个独立的非营利机构,成立于1817年,在全球150个国家有近25000名会员。全名为 Heinz R. Pagels 科学家人权奖(全部得奖人名单)。曾经
  • 分裂国家罪分裂国家罪,是中华人民共和国的一项刑法罪名,是指组织、策划、实施分裂国家、破坏国家统一,或者与境外的机构、组织、个人相勾结,组织、策划、实施分裂国家、破坏国家统一的行为
  • 范晔范晔,可以是下列人物:
  • 文怀恩文怀恩(Dr. John Elias Williams,1871年-1927年3月24日),生于美国俄亥俄州,美国美北长老会传教士,金陵大学副校长,在1927年南京事件中被杀。1899年,28岁的文怀恩受美北长老会差遣来华
  • 亚特兰大都市区快速运输局亚特兰大都市区快速运输局(Metropolitan Atlanta Rapid Transit Authority,简称MARTA),是在美国乔治亚州亚特兰大都市区运营公共交通的机构,旗下负责亚特兰大地铁及当地的巴士系
  • 新昌调腔新昌高腔,又称高腔、高调,中国戏曲剧种之一。因为仅存浙江省新昌县一个剧团,故名新昌高腔。新昌高腔历史悠久,历史长达400年以上,能够演出元代杂剧《西厢记》《汉宫秋》中的部分