树状结构

✍ dations ◷ 2025-11-26 08:20:09 #数据结构,树结构

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

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

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

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

相关

  • 遇溺遇溺是因为液体进入肺部而导致缺氧,继而窒息。常见于游泳、船只沉没、海啸、潜水、意外及自溺。在很多国家都是12岁以下儿童的主要死因,例如在美国便是仅次于车祸。小童多是从
  • 选择性配对选型交配(英文:Assortative mating)是交配行为模式的一种,即为选择和自己相近的配偶行进行繁殖,近亲交配是其中一种特殊情况。选型交配可以根据体型大小、颜色、年龄等。产生选型
  • 中世纪中期(又称中世纪盛期,英语:High Middle Ages)是指欧洲历史的一段时期,是中世纪发展最高峰期,一般认为包括11世纪、12世纪和13世纪,承接中世纪前期和后期。约1000年左右,西欧国
  • 物理学定律列表物理学定律列表列出了各项物理范畴的所有条定律,包括力学、热学、光学等等。
  • 康福思约翰·沃卡普·康福思爵士(英语:Sir John Warcup Cornforth,1917年9月7日-2013年12月14日),澳大利亚化学家。他因酶催化反应的立体化学的研究而获得1975年诺贝尔化学奖。康福思出
  • 德累斯顿圣母教堂德累斯顿圣母教堂(Dresdner Frauenkirche)是德国萨克森州首府德累斯顿的一座路德会教堂。该处原址早期的教堂建筑是罗马天主教教堂,直到宗教改革期间被改为新教徒教堂,并在18世
  • 南向政策南向政策(英语:Southern Policy)是1990年代中华民国政府启动的外交及经济政策,推动台商海外投资往东南亚转移,并意图使用经济力量扩张一些政治影响力,同时降低台湾对中国大陆投资
  • 罗讷河罗讷河(法语:Rhône;普罗旺斯语:Roun;德语:Rhone;意大利语:Rodano;均源自拉丁语Rhodanus)是欧洲主要河流之一。罗讷河这个名称的起源和含义还有争议。凯尔特起源说称Rhodanus或Rodanus
  • 吉姆·莫里森主要: 歌唱 偶尔:詹姆斯·道格拉斯·“吉姆”·莫里森(英语:James Douglas "Jim" Morrison,1943年12月8日-1971年7月3日),是一位美国创作歌手和诗人,其最出
  • 中伦敦中伦敦(英语:Central London)是指英国伦敦最重要的地区。伦敦市中心并没有一个正式的官方定义,但一般以高建筑密度、高地价、较多的白天人口等标准来划定伦敦市中心的范围。伦敦