树形结构

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

相关

  • 心脏外科学心脏外科,指外科医师在心脏、主动脉或血管上进行手术。通常包括心脏移植(换心)、先天性心脏病外科、瓣膜病外科、冠心病外科、大血管外科。以治疗缺血性心脏病(可利用冠状动脉
  • 风湿热风湿热(英语:Rheumatic fever)也称为急型风湿热(英语:acute rheumatic fever, ARF),是会侵犯心脏、关节、皮肤和脑部的发炎性疾病。病情最早的描述出现在公元前五世纪希波克拉底的
  • 细菌界放线菌门 Actinobacteria(高G+C) 厚壁菌门 Firmicutes(低G+C) 无壁菌门 (无细胞壁)产水菌门 Aquificae 异常球菌-栖热菌门 Deinococcus-Thermus 纤维杆菌门-绿菌门/拟杆菌门 Fibro
  • 球囊菌门球囊菌门(学名:Glomeromycota,AM fungi),又称聚合菌门、锈球菌门,是真菌界的一个门,目前约已发现400种物种。本门真菌可与陆生植物形成丛枝菌根(英语:arbuscular mycorrhizas),这种共生
  • 同性婚姻同性婚姻过去在美国曾极具争议,仅在为数不多的判例中暧昧的未加以否定,最高法院在奥贝格费尔诉霍奇斯案的判决,各州亦须给予承认,并且不得拒绝发放结婚证书给予同性伴侣。最高法
  • 华尔街坐标:40°42′23″N 74°00′34″W / 40.70639°N 74.00944°W / 40.70639; -74.00944华尔街(英语:Wall Street)是一条位于美国纽约市下曼哈顿的狭窄街道,西起百老汇三一教堂,向东
  • Lu6s2 4f14 5d12, 8, 18, 32, 9, 2蒸气压3, 2, 1 (弱第一:523.5 kJ·mol−1 第二:1340 kJ·mol−1 第三:2022.3 kJ·mol主条目:镥的同位素镥(Lutetium,台湾称镏,旧译作鏴)是一种化
  • 凯诺兰大陆凯诺兰大陆(Kenorland)是其中一个地球上最早期的超大陆。科学家相信此大陆是由于克拉通加积及新的大陆地壳产生而在大约27亿年前的新太古代形成的。后来此大陆的部分形成了劳
  • 监护宣告行为能力(capacity)为一种法律上的概念,其与“权利能力”及“意思能力”不同,乃指为法律行为之资格,亦即个人以独自的意思表示,使其行为发生法律上效果的资格而言。民法中基于私法
  • 有尾目有尾目(学名:Urodela)是终身有尾的两栖动物,一共有9科60属约358种,幼体与成体形态上差别不大,主要包括蝾螈、小鲵和大鲵。有尾目动物有发展完全的前肢和后肢,大小大约一致,但四肢细