树状结构

✍ dations ◷ 2025-12-01 00:24:34 #数据结构,树结构

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

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

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

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

相关

  • 国际科学词汇ISV(英语:International scientific vocabulary)指国际科技词汇或国际通用科技词汇,指的是欧洲语言为了科技术语的统—及科技术语的单义性,以吸收外来词为方法,以术语国际化为目标
  • 数据挖掘数据挖掘(英语:data mining)是一个跨学科的计算机科学分支 。它是用人工智能、机器学习、统计学和数据库的交叉方法在相对较大型的数据集(英语:data set)中发现模式的计算过程。数
  • 教师教师(英语:Teachers,中文口语也常称作“老师”,旧称“先生”),又称作教育工作者、教员,是大众对教育从业者的称呼,是培养社会所需人才的专业。于教育机构;因应社会需要,亦有家庭教师的
  • 语言病理学言语病理学又称为言语治疗学,前者乃是本学科于美国及加拿大的名称而后者则是于英国的名称。言语病理学一般来说是一门康复医学,涉及范围广范,包括心理学、语言学、甚至生理学等
  • 纵火纵火是指蓄意焚烧建筑物、车辆、财物或山林等自然物的行为,在多数的法律中都被列为犯罪。纵火有别于自燃、意外火灾和闪电等自然现象引起的山火。所有由于肇事者行为偏离正常
  • 史匹曼等级相关系数在 统计学中, 以查尔斯·斯皮尔曼命名的斯皮尔曼等级相关系数, 经常用希腊字母 ρ {\displaystyle \rho } (rho) 或者
  • 旗山溪旗山溪,又名楠梓仙溪,系为古称楠樟仙溪记叙错误而成;现今交通相关标志与图标设施皆已改名为“旗山溪”,惟在观光、保育与地方上等相关方面仍称“楠梓仙溪”。原住民语称为Namasi
  • 红细胞浓厚液红血球浓厚液(英语:Packed red blood cells),意即输血中所分离出来的红血球,通常不是用于贫血症状就是当血红蛋白低于 70 g/L(7 g/dL)时使用。一单位的红血球浓厚液可以将血红蛋白
  • 万家岭战役第九战区薛岳万家岭战役又称德安战役,1938年于武汉会战序列中,在万家岭一带国民革命军第九战区部队在指挥官薛岳的率领下于南浔铁路战场几近全歼日本军第101师团与第106师团。
  • 威斯特彻斯特县西切斯特县(英语:Westchester County),是美国纽约州东南部的一个县,东邻康涅狄格州,南面纽约市,西有哈德逊河流过,是纽约上州最南端的一个县,但亦属于纽约都会区内。面积1,295平方公