树状结构

✍ dations ◷ 2025-11-29 07:59:43 #数据结构,树结构

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

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

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

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

相关

  • 遗传疾病遗传性疾病是指以基因为主要致病原因的疾病。依据成因又可以细分成:其中因单一基因缺陷而引起的遗传疾病,又称为孟德尔型病症。临床上大多透过遗传基因检测来辅助诊断以及带因
  • 多神论一多神论或多神教(来自希腊语:πολυθεϊσμός,英语:polytheism),相对于一神论或一神教而言,指崇拜或信仰许多(复数)神的信仰体系或者宗教教条。典型代表为印度教、古希腊宗教
  • 斯拉夫语族斯拉夫语族是印欧语系的一个语族,产生于斯拉夫民族。可分为东斯拉夫语支、南斯拉夫语支及西斯拉夫语支,东斯拉夫语支及南斯拉夫语支使用西里尔字母,但也有例外,塞尔维亚语和克罗
  • 远紫外分光探测器远紫外分光探测器(英语:Far Ultraviolet Spectroscopic Explorer,缩写为FUSE)是约翰霍普金斯大学应用物理实验室为美国宇航局研制的一颗紫外天文卫星,是美国宇航局“起源计划”的
  • 丘陵丘陵或丘陵地是高度在平原和山地之间,并由众多小丘连绵而成的地形。各地对丘陵的定义不十分一样。相对而言,比较平坦的地方高度差50米就可能可以被称为丘陵,而在山地附近可能在
  • 导电聚合物导电聚合物(Conductive polymer),更精确的说是本征导电聚合物(intrinsically conductive polymer,缩写:ICP)是一种具导电性的高分子聚合物,又称导电塑胶与导电塑料。最简单的例
  • 太莫西芬诺瓦得士或太莫西芬(Tamoxifen,简称TMX),常见商品名Nolvadex,可用于治疗或预防乳癌,目前仍在研究本品对于其他癌症的效果。本品可用来治疗 马-亚二氏症(英语:Albright syndrome)。诺瓦
  • 葡萄糖酸铜葡萄糖酸铜是一种浅蓝色至蓝绿色结晶或细粉。无臭。极易溶于水,极难溶于乙醇。用作营养增补剂。按日本规定,准用于代乳品强化铜,每升标准调乳浓度的代乳饮品含铜量不得超过0.6m
  • 近针蚁亚科近针蚁属(Paraponera)隶属于蚁科近针蚁亚科,为其下唯一的属,其下包含两个物种,现生物种 Paraponera clavata ,俗名子弹蚁,分布于新热带区;已灭绝物种,体型极小的 Paraponera dieteri(
  • 彭汪嘉康彭汪嘉康(英语:Jacqueline Whang-Peng,1932年9月-)台湾医学家,曾任美国卫生研究院研究员,中央研究院生医所生医所临床研究中心主任,国家卫生研究院癌症研究组主任,现为台北医学大学讲