树形结构

✍ dations ◷ 2024-07-05 05:20:06 #树形结构

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

相关

劳动力劳动力可有以下含义：
二十面体在几何学中，二十面体（icosahedron）是指具有二十个面的多面体。正二十面体是五种正多面体之一，因此，名称明确为正二十面体。然而，在化学中，二十面体主要指的是正二十面体。在二十面
工作与生活的平衡工作与生活的平衡（Work Life balance）是一个广泛的概念，包含工作（生涯与抱负）与生活（家庭与休闲）的次序。在克拉克提出的“工作-非工作生活”的理论中，将工作与生活的平衡定义为工作
美国环保局美国国家环境保护署（英语：Environmental Protection Agency，缩写：EPA），简称美国环保署，是美国联邦政府一个独立行政机构，负责维护自然环境与保护人类健康不受环境危害及污染影响。EP
过渡金属过渡元素（英语：Transition element）是指元素周期表中d区的一系列金属元素，（英语：Transition metal）。一般来说，这一区域包括3到12一共十个族的元素，但不包括f区的内过渡元素。“过渡
黄胆汁体液学说（英语：Humorism，Humoralism或Humorae theory），起源于古希腊的医学理论，认为人体是由四种体液构成－血液、黏液、黄胆汁和黑胆汁，这四种体液对应到四种元素、四种气质，四种体液
现象论现象主义（Phenomenalism ），认为物理对象无法被证明是自在存在的，而只能作为出现在时空中的感知现象或感觉刺激（如红色性、硬度、柔软度、甜味度等）而存在。特别是某些形式的现象主
玫瑰糠疹玫瑰糠疹（Pityriasis rosea）是一种皮疹。它是良性的，但在某些情况下可能会造成很大的不适。典型的玫瑰糠疹，开始出现单一的母斑样的皮肤损害，然后在一周或两周内，出现全身广泛的
吉巴氏综合症古兰－巴雷综合征（Guillain-Barré syndrome，缩写为GBS），又称基连巴瑞症候群、脱髓鞘多发性神经炎、吉兰-巴雷综合征、古兰－巴雷综合征。是一种因免疫系统损害周围神经系统，而导致的
语言类型学语言类型学（linguistic typology），语言学的分支学科，研究不同语言的特征并通过这些特征而对其进行分类。其理念是相信只有经过跨语言的比较研究才能了解人类语言的本质，并不相信