树状结构

✍ dations ◷ 2025-11-14 10:11:26 #数据结构,树结构

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

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

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

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

相关

  • 先天异常先天性障碍,又称先天性疾病、先天畸形、先天缺陷,是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形,导致在婴儿出生时即有的病症,包括了身体(英语:Physic
  • 依泽替米贝依泽替米贝(英语:Ezetimibe) (/ɛˈzɛtᵻmɪb/) 是一种用来降低血清胆固醇浓度的药物。其作用机理为抑制小肠内胆固醇的吸收。当患者对其他抗高脂血症药物不耐受时,依泽替米贝可
  • 樱桃典型樱亚属 Cerasus Subgen. Cerasus 矮生樱亚属 Cerasus Microcerasus.Lithocerasus樱桃(学名:Cerasus pseudocerasus),是某些李属植物的统称,包括典型樱亚属(Cerasus)和矮生樱亚
  • 艾德嘉·德加埃德加·伊莱尔·日耳曼·德加(法语:Edgar Hilaire Germain de Gas,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","L
  • 巴兹·鲁尔曼最佳导演1996年 《罗密欧与茱丽叶:后现代激情篇》澳洲电影学院奖最佳影片2013年 《了不起的盖茨比》 澳洲电影学院奖最佳导演1992年 《舞国英雄》2013年 《了不起的盖茨比》
  • 国立联合大学坐标:24°32′46″N 120°48′48″E / 24.5460741°N 120.8134613°E / 24.5460741; 120.8134613 坐标:Parameter: "type=" should be "type:"国立联合大学(英语:National Unite
  • 猪传染性胃肠炎病毒猪传染性胃肠炎病毒(学名:Transmissible gastroenteritis virus、TGEV)是甲型冠状病毒属的一种病毒,与猫冠状病毒、犬冠状病毒同属甲型冠状病毒一型。此病毒可感染猪,造成猪传染
  • 默西赛德默西赛德(郡)(英语:Merseyside),是英国英格兰西北部的郡,西临爱尔兰海,郡名源自梅西河,有1,353,600人口,占地645平方公里。在1974年4月1日起成为名誉郡、都市郡。以人口计算,利物浦第1
  • 德拉瓦湾特拉华湾(英语:Delaware Bay)位于美国东北部海岸,是特拉华河的出海口,面积约782平方英里(2,030平方千米),混合了淡水与大西洋中的咸水。
  • 朝鲜战争1951年夏秋季战役朝鲜战争1951年夏秋季战役,中华人民共和国亦称“抗美援朝战争朝鲜战争1951年夏秋防御战役”,是朝鲜战争中发生的战役。夏季中联合国军东线推进2至8公里,秋季中推进3至9公里,中朝