树状结构

✍ dations ◷ 2025-12-02 03:34:12 #数据结构,树结构

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

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

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

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

相关

  • 重肌无力症重症肌无力(英语:Myasthenia Gravis,简写MG),是慢性的神经肌肉疾病(英语:Neuromuscular disease),会造成不同程度的肌肉无力(英语:Muscle weakness)。最常影响眼部、脸部(英语:Facial musc
  • 递归集合在可计算性理论中,一个自然数的子集被称为递归的、可计算的或具可判定性,如果我们可以构造一个算法,使之能在有限时间内终止并判定一个给定元素是否属于这个集合。更一般的集合
  • 噻替哌噻替哌(英语:ThioTEPA或thiotepa,又名塞替派、硫涕巴),化学全称N,N',N''-三亚乙基硫代磷酰胺,是一种用来治疗癌症的烷化剂。噻替哌是一种有机磷化合物,分子式为SP(NC2H4)3。 它是N,
  • 以色列航天局以色列航天局(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • piRNApiRNA全名Piwi-interacting RNA,是一类小型非编码RNA分子,长度大约是29到30个核苷酸。在许多动物(包括无脊椎动物)的生殖腺中都有被发现,并且可以和Piwi蛋白结合形成piRNA复合物(p
  • 公路自行车公路自行车,俗称“公路车”或“自行车赛车”,是为公路骑行而设计的自行车车种,可用于公路自行车比赛。其赛事受到国际自行车联盟(UCI)规则的约束。这里所指的公路车,指的是竞赛用
  • 结社自由结社被现代社会认为是人与生俱有的一种权利。结社通常分为以营利为目的的商业结社(如公司,企业)和以非营利为目的的政治、宗教、学术、慈善等结社(如政党,教会,协会,慈善组织)。现代
  • 创神星创神星(英文:Quaoar,中文音译为夸欧尔),正式名称为 (50000) Quaoar,临时编号为2002 LM60,是一颗传统凯伯带天体,亦是凯伯带的候选矮行星。根据天文学家估计,创神星直径大约为1110公里
  • 两江总督两江总督(满语:ᡤᡳᠶᠠᠩᠨᠠᠨ ᡤᡳᠶᠠᠩᠰᡳ ᡠᡥᡝᡵᡳ ᡴᠠᡩᠠᠯᠠᡵᠠ ᠠᠮᠪᠠᠨ,穆麟德:giyangnan giyangsi uheri kadalara amban),正式官衔为总督两江等处地方提督军
  • 肯特山肯特山(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti