树状结构

✍ dations ◷ 2025-11-27 04:33:20 #数据结构,树结构

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

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

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

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

相关

  • COMT3A7E, 3BWM, 3BWY, 4PYI, 4PYJ, 4PYK, 4XUC, 4XUD, 4XUE· protein binding · O-methyltransferase activity· cytosol · plasma membrane · membrane · integral
  • 音节音节(英语:syllable)是构成语音序列的单位,也是语音中最自然的语音结构单位。例如:英语单词“water”(.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Lib
  • 单板纲原口动物 Protostomia见内文单板纲(学名:Monoplacophora),又名新碟贝纲,是软体动物门的一个多系群纲,在深海的底层生活。单板纲大多数是化石种类,主要产于早古生代海相地层中。现存
  • 药物靶标药物靶标是指体内具有药效功能并能被药物作用的生物大分子,如某些蛋白质和核酸等生物大分子。那些编码靶标蛋白的基因也被称为靶标基因。事先确定靶向特定疾病有关的靶标分子
  • 尿床夜遗尿(英语:Nocturnal enuresis),俗称尿床,部分地区也叫做攋尿(讹写作“濑尿”,“攋”是撒、遗、弃的意思),是指五岁或以上的儿童,于睡眠时不自觉的排尿现象。这是一个在儿童期很常见
  • 尼克·凯泽尼古拉斯“尼克”·凯泽,FRS(英语:Nicholas "Nick" Kaiser,1954年9月15日-),英国宇宙学家。1978年,凯泽在利兹大学获得了物理学学士学位,一年后通过了剑桥大学数学Part III考核。他在
  • 兽头亚目见内文兽头亚目(学名:Therocephalia)意为“兽的头部”,是兽孔目兽齿类的一个已灭亡演化支,存活于二叠纪中晚期到三叠纪。兽头亚目以它们巨大的头骨与牙齿为名,它们可能是群成功的
  • 苏必利尔湖州立苏必利尔湖州立大学(Lake Superior State University,或称:Lake State、Lake Superior State和LSSU)是位于美国密歇根州苏圣玛丽的一所小型公立大学,成立于1946年。它靠近美国-加
  • 英美协定英美协定(英语:United Kingdom – United States of America Agreement,缩写为 UKUSA,/juːkuːˈsɑː/)是一份多边通信条约,让参加国家之间可以共享各项军事与机密情报。参与国
  • 中央大区中央-卢瓦尔河谷(法语:Centre-Val de Loire)是法国中部一个大区的名称。中部地区处在风景秀丽的卢瓦尔河谷地区,很久以前便是法国王室的直辖地,和法兰西岛一样是法语的发源地,有人