树状结构

✍ dations ◷ 2025-11-18 12:42:51 #数据结构,树结构

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

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

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

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

相关

共价共价键（英语：covalent bond），是化学键的一种。两个或多个非金属原子共同使用它们的外层电子（砷化镓为例外），在理想情况下达到电子饱和的状态，由此组成比较稳定和坚固的化学结构叫做
克洛维克洛维（Clovis）可以指：Clovis也译作克洛维斯，可以指：
先天性肌肉病变先天性肌肉病变是一种多数为遗传性，而出生时或青少年期发生的肌肉疾病，其分先天性肌肉营养不良及非进行性先天性肌肉病变。此项病变已达40余种变化。其发生率为按各种不同变种
中乘辟支佛（梵语：प्रत्येक बुद्ध，转写：Pratyeka-buddha，巴利语：Pacceka-buddha），佛教术语，其梵语音译为钵剌翳迦佛陀，俗语音译为辟支迦佛陀，或简称为辟支迦佛、辟支等，意译为独
捐款捐赠（英文：Donation），台湾俗称寄附，是作为公共或慈善用途之赠与或捐献，目的有多种。捐赠是施恩，付出自己所有，例如金钱、物资、服务、身体器官、时间、名誉等，去赞助受惠者，例如慈善机
白带白带为较浓稠，白色或黄色的阴道分泌物。白带的可能原因有许多种。白带的量可能会因为阴道感染（英语：vaginal infection）而增加，也可能一阵子出现，一阵子不出现。白带也可能持续几
二十碳五烯酸二十碳五烯酸（英语：Eicosapentaenoic acid, EPA）是有五个双键的多元不饱和脂肪酸（C20H30O2），是一种ω-3脂肪酸。在人类饮食中，这种脂肪酸主要来源于食用脂肪含量高的鱼类和鱼油，例如
纽阿福欧板块纽阿福欧板块（Niuafo'ou Plate）是汤加以西的小型板块，北面是太平洋板块，东面是汤加板块，西面是澳洲板块，主要被聚合板块边缘包围，这个地区经常发生地震。
激光屈光角膜切削术激光屈光角膜切削术（Photorefractive keratectomy，缩写 PRK），是一种无瓣膜手术(photoablation procedure)。因为直接使用激光照在角膜表面组织使其蒸散挥发掉，而修整过的角膜具较
第82空降师第82空降师（82nd Airborne Division）是美国陆军中最早建立的空降师，该师前身是‘全美’第82步兵师（82nd Division），成立于1917年8月25日。第二次世界大战爆发后，于1942年3月重新组