树状结构

✍ dations ◷ 2025-12-07 00:42:48 #数据结构,树结构

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

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

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

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

相关

背背是指人体躯干的后方部分，从臀部上方一直延伸到肩膀以及脖子。它的高度由脊椎决定，而宽度则取决于肋骨及肩胛骨。脊椎贯穿其中，以让神经能够传导至下半身。人体背部中央最明显
赛吉出版赛吉出版公司（Sage Publications）是由莎拉·米勒·麦克卡尼（英语：Sara Miller McCune）在1965年成立于美国纽约的独立（英语：Independent business）出版公司。赛吉旗下约1,500名员工来
俗字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书（大篆 ‧ 小篆）隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
括约肌括约肌是人或者一些动物身上的一种肌肉类型。这种类型的肌肉分布在管腔壁，收缩的时候管腔就会被关闭，放松的时候，管腔就会开放。人的肛门、尿道、膀胱还有胃部的贲门和幽门都有
新墨西哥州立大学新墨西哥州立大学(New Mexico State University, NMSU)，简称为新墨州大，是一所创建于公元1888年，男女合校的知名美国公立大学。位于美国新墨西哥州南部的第二大城拉斯库塞斯(La
链反应链反应（Chain reaction）又称连锁反应，是指反应的产物或副产物又可作为其他反应的原料，从而使反应反复发生。在化学中，链反应通常指光、热、辐射或引发剂作用下，反应中交替产生活性
伪麻黄素伪麻黄碱（伪麻黄素，Pseudo-ephedrine，PSE）是一种苯乙胺、苯丙胺类拟交感神经药，可作为鼻腔或鼻窦的减充血剂。盐酸伪麻黄碱（pseudoephedrine hydrochloride）与硫酸伪麻黄碱（pseudoep
不丹国会执政党 (30)在野党 (17)不丹政府与政治系列条目不丹议会（宗喀语：རྒྱལ་ཡོངས་ཚོགས་ཁང་）由不丹国王和两院制议会组成。两院制议会由上议院国家委员会和下议院
凌元凌元（1917年－2012年1月20日），原名张敏，女，吉林省吉林市人，中国电影表演艺术家。代表作《内蒙人民的胜利》、《平原游击队》、《锦上添花》、《红旗谱》、《甜蜜的事业》、《黑三角
合众国诉弗吉尼亚州案合众国诉弗吉尼亚州案（英语：United States v. Virginia, 518 U.S. 515(1996)），是1996年美国最高法院作出的标志性裁判。在该案中，最高法院以7比1的判决否定了弗吉尼亚军事学院仅