树状结构

✍ dations ◷ 2025-11-25 01:28:39 #数据结构,树结构

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

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

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

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

相关

  • 磺胺甲噻二唑磺胺甲噻二唑是一种磺胺类药物,其INN名称是“Sulfamethizole”。该药物可用于治疗由细菌感染引起的疾病等病症。该药物在血液中的半衰期约为3-8小时,在大鼠体内的LD50(半致死量
  • 利润利润或获利指的可能是:
  • 门静脉高压门脉高压(Portal hypertension)为描述肝门静脉系统(英语:hepatic portal system)高压的状态。目前的定义为肝门静脉梯度(英语:hepatic venous pressure gradient)高于或等于6mmHg。
  • 阿拉瓦克语系阿拉瓦克语系(Arawak),是南美洲和加勒比海的阿拉瓦克族的语言。牙买加的国名来自于此语,是“泉水之岛”的意思。
  • 罗伯特·加洛罗伯特·查尔斯·加洛(英语:Robert Charles Gallo,1937年3月23日-),美国病毒学家。早期研究白血病,后转向肿瘤病毒的研究。生于康涅狄格州沃特伯里。加洛最出名的贡献是发现第一个
  • abbr class=abbr title=R25: 吞食有毒R25/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 热固性塑料热固性聚合物(英语:Thermosetting polymer,又称为热固性塑料)指具有加热后固化并且不可溶解,不融化特性的塑料,例如环氧树脂。这种塑料只可以成型一次。脲甲醛(Urea-formaldehyde)
  • 沟齿鼠非洲沟齿鼠属(Mylomys),哺乳纲、啮齿目、鼠科的一属,而与非洲沟齿鼠属(非洲沟齿鼠)同科的动物尚有软毛鼠属(肯尼亚软毛鼠)、短尾水鼠属(短尾水鼠)、小家鼠属(台湾小家鼠)、棱背鼠属(棱背
  • 狩猎采集者狩猎采集者是指生活在大部分或所有的食物都是通过觅食(采集野生植物和追捕野生动物)的社会或群体中的人。狩猎采集社会与农业社会形成对比,后者主要依靠驯化物种来生活。狩猎和
  • 哈玛星台湾铁道馆高雄捷运  █ 橘线:盐埕埔站、西子湾站哈玛星台湾铁道馆是位于台湾高雄市鼓山区驳二艺术特区内的铁路博物馆,隶属于高雄市政府文化局,由高雄市立历史博物馆负责管理及营运,主