树状结构

✍ dations ◷ 2025-12-01 21:22:47 #数据结构,树结构

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

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

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

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

相关

  • 帕金森氏症帕金森病(Parkinson's disease,简称PD)是一种影响中枢神经系统的慢性神经退化疾病,主要影响运动神经系统。它的症状通常随时间缓慢出现,早期最明显的症状为颤抖、肢体僵硬、运动
  • 酒精依赖酒精依赖(英语:Alcohol dependence),又称酒精成瘾(Alcohol addiction)、酒瘾,对于含酒精饮料产生心理或生理上的依赖,造成的身心失衡证状。患者会无视于自己身上出现的各种失调,长期
  • 递归集合在可计算性理论中,一个自然数的子集被称为递归的、可计算的或具可判定性,如果我们可以构造一个算法,使之能在有限时间内终止并判定一个给定元素是否属于这个集合。更一般的集合
  • 焦虑疾患焦虑症或称焦急症(英文:anxiety disorder)是明显感觉焦虑和恐惧感的一种精神疾病。焦虑是对未来事件的担心,恐惧则是对当前事件的反应,这些感觉可能会导致身体症状,如心跳过速和颤
  • 加斯帕·蒙日加斯帕·蒙日,佩吕斯伯爵(Gaspard Monge,1746年5月10日-1818年7月28日),法国数学家,画法几何创始人,(画法几何被广泛应用于工程制图当中),微分几何之父。在法国大革命期间,他曾担当海军
  • 亨利·庞加莱英国皇家天文学会金质奖章(1900年) 西尔维斯特奖章 (1901) 马泰乌奇奖章 (1905) 博尧伊奖(英语:Bolyai Prize) (1905)朱尔·亨利·庞加莱(法语:Jules Henri Poincaré,法语发音宽式
  • 肠道病毒EV71型EV71是肠病毒的一种,多见于东南亚地区的夏季期间,主要病征是手足口病的一系列症状,包括发烧、食欲不振、喉咙痛及口腔溃疡等。也可能导致神经感染。EV71肠病毒于1969年在美国加
  • 面包的历史面包至少有3万年的历史。第一个面包很可能是偶然情况下弄熟的谷物面糊,也可能是史前人类用早期面粉和水做实验的结果。类似的面饼现在还能在世界各地找到,制作面饼的材料可以
  • 碱性氧化物碱性氧化物指可以与酸反应只生成盐和水的氧化物。例如:碱性氧化物几乎都是金属氧化物。金属氧化物一般为碱性氧化物,但有例外,比如七氧化二锰和三氧化铬。
  • 光辉道路已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已消亡已放弃共产主义意识形态秘鲁共产党(西班牙语:Partido Comunista del Pe