树状结构

✍ dations ◷ 2025-06-29 06:25:00 #数据结构,树结构

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

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

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

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

相关

  • 休克尔规则休克尔规则是有机化学的经验规则。它是指当闭合环状平面型的共轭多烯(轮烯)π电子数为4n+2时,具有芳香性。例如,苯、18-轮烯具有芳香性,而环丁二烯和环辛四烯不具有芳香性。10-轮
  • 血睾屏障血睾屏障是动物睾丸中血管和精细管之间的物理屏障。这一屏障是由精细管支持细胞——塞尔托利氏细胞(Sertoli Cell)之间的紧密连接形成。它为精原细胞提供营养。.血睾屏障防止
  • 犹太历希伯来历又称犹太历(英语:The Hebrew/Jewish calendar、希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL
  • 第9条政治主题《日本国宪法》第九条(日语:日本国憲法第9条/にほんこくけんぽうだい9じょう Nihonkoku Kenpōdaikyūjō)即规定《日本国宪法》以三大原则作为和平主义,成为《日本国宪
  • 本杰明·哈里森本杰明·哈里森(Benjamin Harrison,1833年8月20日-1901年3月13日),是美国第二十三任总统。其曾祖父本杰明·哈里森(五世)(英语:Benjamin Harrison V)为美国独立宣言签署人之一,祖父为威
  • 宫颈腺囊肿纳博特囊肿(nabothian cyst, nabothian follicle),也称纳囊、宫颈腺囊肿、宫颈腺体囊肿、子宫颈囊肿,是一类位于宫颈表面的囊肿。当外宫颈复层鳞状上皮生长覆盖过单层柱状上皮上
  • 无头骑士杜拉汉(英语:Dullahan;爱尔兰语:Gan Ceann,意为“没有头”),又称“无头骑士”,是爱尔兰传说中没有头部的亡灵,和死神一样预示著死亡。一般被认为是骑着无头的被称为Cóiste-bodhar(英
  • 软骨硬鳞亚纲软骨硬鳞亚纲(学名:Chondrostei)又名软质亚纲,为脊索动物门辐鳍鱼纲的一个亚纲,是辐鳍鱼纲的基群,保留了辐鳍鱼类一些原始的祖征,如软骨脊索等。软骨硬鳞鱼类具有骨质脑颅,但大部分
  • 社会福利福利主义主张政府收取缴纳高额的税收,并提供高福利乃至一手承办教育、卫生之类涉及公共服务的事业。一方面,福利主义国家有明显的社会主义性质,现代的福利国家主要由中左派政党
  • 伯克级阿利·伯克级驱逐舰 (英语:Arleigh Burke class destroyer),简称为伯克级,是美国海军装备的一型配备了“宙斯盾”作战系统和AN/SPY-1 3D相控阵雷达的驱逐舰,主要任务要求为协同航