树形结构

✍ dations ◷ 2025-10-28 12:40:10 #树形结构

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

相关

先天性障碍先天性障碍，又称先天性疾病、先天畸形、先天缺陷，是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形，导致在婴儿出生时即有的病症，包括了身体（英语：Physic
人口迁徙人口迁徙是一种人类族群集体或个别改变居住地域的现象，其形式有自愿或非自愿、合法或非法之别，原因则可能包括（但不限于）资源短缺、气候变迁、战争、奴隶贸易、种族清洗、政治迫
人造卫星人造卫星，在不产生歧义的情况下亦称卫星，是由人类建造的航天器的一种，是数量最多的一种。人造卫星以太空飞行载具如运载火箭、航天飞机等发射到太空中，像天然卫星一样环绕地球或
高钙血症高血钙（Hypercalcaemia）是指血液中的钙离子（Ca2+）过高的疾病。人体一般血钙浓度在2.1–2.6 mmol/L （8.8–10.7 mg/dL, 4.3–5.2 mEq/L），若浓度高于2.6 mmol/L，就是高血钙。轻度高
己糖己糖（英语：Hexose），又称为六碳糖，是含有6个碳原子的单糖，化学式为C6H12O6. 1位含有醛基的6碳糖称为己醛糖， 2位含有酮基的己糖称为己酮糖。己糖六个碳原子中有五个碳原子连上了羟基
自我哲学自我哲学（英语：philosophy of self）是一个经验主体与所有其他的事物区别的身份条件。当代有关自我本性的探讨与人格本性、个人身份相关的讨论有所不同。“自我”一词有时被认为
儿童期言语失用症儿童期言语失用症，也被称为发展性言语失用症，是指当儿童在发语音、音节和文字时出现困难。此种困难并非肇因于肌肉无力或麻痹，而是大脑在计划说话所需的身体部位（例如，嘴唇、下巴
口水唾液（亦称口涎、口水）是动物口腔内唾液腺分泌的无色且稀薄的液体，其在食物的消化过程中起到十分关键的作用。唾液主要由腮腺（英语：parotid gland）（英语：parotid gland）、颌下腺（英语：su
持续性正压呼吸器持续性正压呼吸器、持续性阳压呼吸器（英语：Continuous positive airway pressure，简称：CPAP）是一种在呼吸道施加压力（英语：positive airway pressure）的人工呼吸器（英语：Mechanical ve
北亚哥曼古须塔屋·北亚哥曼（Gustav Bergmann，1906年5月4日－1987年4月21日），奥地利犹太裔哲学家，维也纳圈成员之一，主要贡献为本体论。