树形结构

✍ dations ◷ 2025-07-18 08:31:28 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 听诊听诊(Auscultation)是一种利用听个体内的声音的诊断技术,通常会使用听诊器配合诊断。听诊最常应用的地方是进行循环系统、呼吸系统,肠胃道系统(英语:gastrointestinal system)以及
  • 形态学在生物学中,型态学是生命科学在生物体的组织结构与功能结构上的研究分支。包含了外观生物体的外观(形状、结构、图案、颜色),以及生物体的骨骼、器官等内部零件的功能结构。与
  • 听力听觉指声源的振动所引起的声波,通过外耳和中耳组成的传音系统传递到内耳,经内耳的环能作用将声波的机械能转变为听觉神经上的神经冲动,后者传送到大脑皮层听觉中枢而产生的主观
  • 半抗原半抗原(hapten)是指本身分子量过小,无法刺激免疫反应,必须和载体(carrier)结合才能刺激发生免疫反应。半抗原能与对应抗体结合出现抗原-抗体反应,又不能单独激发人或动物体产生抗体
  • 呼吸作用呼吸作用,又称为细胞呼吸(Cellular respiration),是生物体细胞把有机物氧化分解并转化能量的化学过程,也称为释放作用。无论是否自养,细胞内完成生命活动所需的能量,都是来自呼吸作
  • 美国残障者法案美国残疾人法案(英语:Americans with Disabilities Act of 1990)是由美国国会在1990年7月通过的一项法案,经由老布什总统签署生效。2008年小布什总统又签署了残疾人法案修正案,这
  • 虚拟现实虚拟现实(英语:virtual reality,缩写VR),简称虚拟技术,也称虚拟环境,是利用电脑模拟产生一个三维空间的虚拟世界,提供用户关于视觉等感官的模拟,让用户感觉仿佛身历其境,可以即时、没
  • 磅士卑省磅士卑省(高棉语:ខេត្តកំពង់ស្ពឺ,罗马化:Khêt Kampong Speu,高棉语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Sego
  • 文艺复兴人文主义在文艺复兴时期,人文主义(英语:Humanism)是对古典时代的研究,而对古典时代的研究也象征着,中世纪的人们从研究了解神,转变为对自身的研究与了解,思想也逐渐从“神本”思想转变为“人
  • 认知科学认知科学(英语:Cognitive Science),是一门研究讯息如何在大脑中形成以及转录过程的跨领域学科。它研究何为认知,认知有何用途以及它如何工作,研究信息如何表现为感觉、语言、注意