树状结构

✍ dations ◷ 2025-11-20 02:12:48 #数据结构,树结构

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

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

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

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

相关

  • 重肌无力症重症肌无力(英语:Myasthenia Gravis,简写MG),是慢性的神经肌肉疾病(英语:Neuromuscular disease),会造成不同程度的肌肉无力(英语:Muscle weakness)。最常影响眼部、脸部(英语:Facial musc
  • 家畜胚胎学家畜胚胎学是胚胎学的一支,为研究家畜和家禽的胚胎的机理产生发展的学科。其研究范围包括家畜家禽是从受精到分娩或孵出之前,胚胎子宫或卵膜发育的过程。
  • 孟德尔遗传孟德尔定律是一系列描述了生物特性的遗传规律并催生了遗传学诞生的著名定律,包括两项基本定律和一项原则即:显性原则、分离定律(孟德尔第一定律),以及自由组合定律(孟德尔第二定律
  • 诺曼底诺曼底(法语:Normandie,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 奥斯卡奖第52届学院奖颁奖典礼于1980年4月14日在洛杉矶的多萝西·钱德勒大厅(英语:Dorothy Chandler Pavilion)举行,著名喜剧演员约翰尼·卡森担任主持人。在颁奖典礼上,他说当时的美国总
  • 台27线台27线,是台湾的一条省道,北起高雄市六龟区台20线荖浓,南至屏东县新园乡乌龙与台17线交会,全长79.241公里。并有一条支线,全线在六龟区境内,北起土垄湾(中庄)与台27线交会,南至新威和
  • IDEFIDEF(ICAM Definition Languages)是20世纪70年代由美国空军发明,最早用于描述企业内部运作的一套建模方法。经过不断的完善改进,其用途变广泛,现在可以适用于一般的软件开发。
  • 南北朝南北朝是指1331年至1392年间日本历史上皇室分裂为南、北两个天皇的时代,位于镰仓时代与室町时代之间。在这段时间里,两方有各自的皇位承传,也各自有朝廷并立对峙。后嵯峨天皇由
  • 凝血性脑脊髓炎病毒猪凝血性脑脊髓炎病毒(Porcine hemagglutinating encephalomyelitis virus、PHEV)是乙型冠状病毒属的病毒,是已知唯一一种可感染猪神经组织的病毒。此病毒与牛冠状病毒、人类冠
  • 格鲁吉亚国会执政党支持:在野党政治主题格鲁吉亚议会(格鲁吉亚语:საქართველოს პარლამენტი,sakartvelos parlament'i),是格鲁吉亚的最高立法机构。格鲁吉亚议会为一院制。