树状结构

✍ dations ◷ 2025-10-24 04:27:45 #数据结构,树结构

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

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

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

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

相关

  • 奴隶制奴隶制度是古希腊发展史的一个重要组成部分。大部分古代作家认为奴隶制不仅是必需的而且自然合理,无论斯多葛派还是早期基督教都没有质疑过这种行为。然而早在公元前4世纪,一
  • AlexaAlexa Internet公司是亚马逊公司的一家子公司,总部位于加利福尼亚州旧金山。于1996年由布鲁斯特·卡勒及布鲁斯·吉里亚特创立。作为互联网档案馆的分支,受到杰奎琳·萨福拉的
  • 米兰-马尔彭萨机场米兰-马尔彭萨机场(意大利语:Aeroporto di Milano-Malpensa;IATA代码:MXP;ICAO代码:LIMC),位于瓦雷泽,距离米兰市中心西北方约49千米(30英里),是米兰大都会区(英语:Milan metropolitan are
  • 反应性离子蚀刻法反应离子刻蚀(英文:Reactive-Ion Etching,或简写为RIE)是一种半导体生产加工工艺,它利用由等离子体强化后的反应离子气体轰击目标材料,来达到刻蚀的目的。气体在低压(真空)环境下由
  • 港口港口是可以停泊船只和运输货物、人员的地方,位于洋、海、河流、湖泊等水体上,通常也兼具口岸的功能。港口依照其机能、用途、规模、营运单位、相关法规会区分为不同用途。以下
  • 堤维德岬堤维德岬(Tweed Heads)是座位于澳大利亚新南威尔士州最北部的城镇;人文上,与昆士兰州的黄金海岸比邻发展,观光收入颇丰。由于比较起来,黄金海岸是座国际游客趋之若鹜的观光大城,所
  • 2-甲基丁酰辅酶A2-甲基丁酰辅酶A(英语:2-Methylbutyryl-CoA)是异亮氨酸的代谢中间产物。医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/y/i,f/h/s/l/o/e,au,n,m,人名体
  • 跌打跌打,又名中医骨伤科。是中国功夫学习的必修科,因为运动跌伤打伤,在中国武术家,多能以跌打治疗,有“未学出拳,先学扎马;未学功夫,先学跌打”之说。跌打骨伤是一门科学,治疗筋骨、气血
  • 六氟合铜(IV)酸铯六氟合铜(IV)酸铯是一种红色晶体,化学式为Cs2CuF6,其中铜的氧化态是很罕见的+4。它可以由CsCuCl3与氟化铯、氟气在高压下反应制备。
  • 沙特尔猫沙特尔猫(Chartreux)又称法国蓝猫,体重3~7.5千克,中到大型,公猫比母猫威武,强壮有力,表情甜美:头大且圆,眼大呈金色被毛短而密,单色(包括任何蓝色或烟灰色、石板色)。法国蓝猫历史悠久,它