树状结构

✍ dations ◷ 2025-11-24 12:31:38 #数据结构,树结构

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

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

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

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

相关

  • 正义单链RNA病毒正链单股RNA病毒(positive-sense single-stranded RNA virus或(+)ssRNA virus;阳性单链RNA病毒),其基因组为一条正链RNA单股。网巢病毒目(Nidovirales):成套(套式)病毒目小核糖核酸目(Pi
  • 迈锡尼希腊语迈锡尼希腊语是希腊语的已知最古老的形式,多利亚人入侵前,在迈锡尼时期(公元前16至前12世纪)使用于希腊大陆和克里特岛上。它保存在线形文字B写的题字中,这种文字是公元前14世纪
  • 890110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • C01AA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码C01(心脏病治疗药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collab
  • 抑制抑制(inhibition),在神经科学中指某种输入对神经元的膜电位的一种影响,这种影响使膜电位超极化,即向负值移动。抑制性输入降低神经元发生冲动的可能性。抑制性输入可来自多种途径
  • LDL受体1AJJ, 1D2J, 1F5Y, 1F8Z, 1HJ7, 1HZ8, 1I0U, 1IJQ, 1LDL, 1LDR, 1LRX, 1N7D, 1XFE, 2FCW, 2KRI, 2LGP, 2M7P, 2MG9, 2W2M, 2W2N, 2W2O, 2W2P, 2W2Q, 3BPS, 3GCW, 3GCX, 3M0C
  • 溶剂储存柜在化学实验室中,溶剂储存柜是指经过适当标记和配置的化学品存储柜,用于存储溶剂(尤其是可燃的溶剂)。溶剂储存柜应把酸性溶剂与碱性溶剂分开放置(由于两者性质不相容),一些用于运输
  • 翼宗孝明世子(朝鲜语:효명세자/孝明世子,1809年9月18日(纯祖九年八月九日)-1830年6月25日(纯祖三十年五月六日)),讳李旲(朝鲜语:이영/李旲),字德寅,是朝鲜王朝的第24代君主宪宗李烉之父,纯祖的世子
  • 东法兰克国王德国君主列表给出了从843年《凡尔登条约》(该条约三分了法兰克王国,从而导致了东法兰克王国的诞生)签订,到1918年德意志帝国帝制终结为止的统治德国地区的历代君主,也包括神圣罗
  • 乔治·皮克特乔治·皮克特(英语:George Edward Pickett,1825年1月28日-1875年7月30日)少将是南北战争期间的邦联军(南军)将领,为李将军的重要手下之一。其名尤闻于盖茨堡之役第三日的皮克特冲锋