树状结构

✍ dations ◷ 2024-12-22 14:03:25 #数据结构,树结构

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

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

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

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

相关

  • 依那西普Etanercept(商品名:恩博)是一种治疗自身免疫疾病的生物制剂,作用机转为干扰肿瘤坏死因子(英语:tumor necrosis factor)(TNF,一种可溶性的发炎性细胞激素)的作用,为肿瘤坏死因子抑制剂(英
  • 凯尔盖朗海台凯尔盖朗海台(Kerguelen Plateau)是一个海底火山大火成岩区,也是一个微大陆。凯尔盖朗海台是位于南印度洋的淹没大陆。它位于澳大利亚西南部约3000公里,大小是日本的近3倍。高
  • 但丁但丁·阿利吉耶里(意大利语:Dante Alighieri,意大利语:,1265年-1321年9月14日)全名杜兰提·第·阿利吉耶罗·戴尔·阿利吉耶里,也就是著名的意大利中世纪诗人但丁。他是现代意大利语
  • 达里奥·福达里奥·福(意大利语:Dario Fo,1926年3月24日-2016年10月13日 ) ,意大利剧作家、戏剧导演,生于意大利的San Giano,他的父亲是一个铁路技师。他与他的夫人福兰卡·拉梅(Franca Rame)一
  • 指令集指令集架构(英语:Instruction Set Architecture,缩写为ISA),又称指令集或指令集体系,是计算机体系结构中与程序设计有关的部分,包含了基本数据类型,指令集,寄存器,寻址模式,存储体系,中
  • 锦屏极深地下暗物质实验室中国锦屏极深地下暗物质实验室,简称中国锦屏地下实验室(CJPL),是位于中国四川雅砻江锦屏的中国首个用于开展暗物质探测等国际前沿基础研究课题的极深地下实验室。该实验室于2010
  • 独立机关独立机关,亦称“独立机构”,是政府机构的一种类型。为了让政府组织更有效率、更加专业,并且兼具弹性,独立机关的建制是主要发达国家考量的组织型态之一。而其业务的职掌应该兼顾
  • 免疫功能不佳免疫抑制(英语:immunosuppression)是指对于免疫应答的抑制作用。免疫抑制可由天然或人为因素导致。天然免疫抑制包括天然免疫耐受,机体可能会对自身组织成分不产生免疫应答。人
  • 马达加斯加远征第二次马达加斯加战争,亦称第二次马达加斯加远征、第二次法兰西-马尔加什战争(法语: L'Expédition de Madagascar/Campagne de Madagascar),是一场法国企图封锁并征服马达加
  • 白细胞介素-81ICW, 1IKL, 1IKM, 1IL8, 1ILP, 1ILQ, 1QE6, 1ROD, 2IL8, 3IL8· protein binding · response to molecule of bacterial origin · cellular component movement · in