树状结构

✍ dations ◷ 2025-12-11 17:14:58 #数据结构,树结构

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

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

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

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

相关

  • 血液检验项目血液检查(英语:Blood test),是指通过采血以获得受检者的血液,并利用其进行临床检查以获取受检者的健康状况。主要通过医检师进行检验。血液检查主要用于判断患者在一定时间内的身
  • 小便尿,又称尿液,是人类和脊椎动物为了新陈代谢的需要,经由泌尿系统及尿路排出体外的液体排泄物。排出的尿液可调节机体内水和电解质的平衡以及清除代谢废物且可同时散热,尤其是退化
  • 教育学教育学是研究教育现象和教育问题,揭示教育规律的一门学科,是一门研究如何培养人的科学。教育学作为一种思想和想象,零星记载于当时的思想家、哲学家的言论和著作中,如柏拉图的《
  • 抗精神分裂症药物抗精神病药(英语:antipsychotic),是抗精神失常药的一种。可在不影响意识清醒的条件下,控制兴奋、躁动、幻觉及妄想等症状。因常主要用于精神分裂症,故也称精神分裂症药。抗精神病
  • 流体流体(英语:Fluid)就是在承受剪应力时将会发生连续变形的物体,包括气体和液体。流体没有一定形状,几乎可以任意改变形态,或者分裂。具有黏性的流体在发生变形时将产生阻力,而没有黏
  • 里卡多·米莱迪里卡多·米莱迪-道(西班牙语:Ricardo Miledi y Dau,1927年9月15日-2017年12月18日)是墨西哥神经生物学家。里卡多·米莱迪于1927年9月15日出生于墨西哥,1955年获得墨西哥国立自治
  • 澳洲有袋总目见内文澳大利亚有袋总目(学名:Australidelphia),是脊椎动物门哺乳纲的一个总目,包含约四分之三的有袋类动物,包括澳大利亚所有有袋类动物以及南美洲部分物种。美洲的其他所有有袋
  • 房屋住宅,又称住所、房屋、家宅,是人所建筑以供居住的建筑物。一般有墙壁和屋顶,内部则区隔出房间,但也可不隔间。大部分住宅能抵挡各种天气变化,以至进侵的人或动物。住在同一住宅的
  • 桑拿浴桑拿(芬兰语:sauna;/ˈsɔːnə/ or /ˈsaʊnə/;),又称芬兰浴、三温暖,是指在封闭房间内用蒸气对人体理疗的过程。桑拿起源于芬兰,有4000年以上的历史。利用对全身干蒸冲洗的刺激
  • 伯明翰市伯明翰(英语:Birmingham i/ˈbɜːrmɪŋəm/,本地发音:/ˈbɜːrmɪŋɡəm/)是英国英格兰西米德兰兹区域西米德兰兹郡的大型工业城市,据2013年统计数字,该城人口有1,092,330人,是