树状图

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

相关

  • HDN新生儿溶血症(HDN, Hemolytic disease of the fetus and newborn)是一种第二型过敏反应,是由于母亲和胎儿的血型不同而引起的疾病。若母亲体内有对抗胎儿血型的抗体,这些抗体便
  • 官能基官能团(英语:Functional group),是决定有机化合物的化学性质的原子和原子团。根据所含π键的不同,不同的烃基官能团具有不同的性质。卤代烃中含有碳-卤素键,键能随卤素不同而有变
  • 西法兰克王国西法兰克王国(法语:Francie occidentale)为西欧的一个君主制国家,存在时间为843年至987年。843年,法兰克国王虔诚者路易的三个儿子,洛泰尔、日耳曼人路易及秃头查理签署《凡尔登条
  • 有机金属化学有机金属化学是有机化学和无机化学交叠的一门分支课程,研究含有金属(包括类金属)和碳原子键结的有机金属化合物,其化学反应、合成等各种问题。其中的化学反应,包含了许多催化性质
  • 2018年7月东北亚热浪2018年7月东北亚热浪是指东北亚地区于2018年7月因为受到强烈热带风暴安比的外围下沉气流与副热带高压势力影响之下,所持续高温而发生的天灾事件,受影响地区包含中国东北地区、
  • 赫尔曼·埃米尔·费歇尔慕尼黑大学 (1875-81) 埃尔朗根-纽伦堡大学 (1881-88) 维尔茨堡大学 (1888-92)阿尔弗雷德·斯托克(英语:Alfred Stock)赫尔曼·埃米尔·费歇尔(德语:Hermann Emil Fischer,1852年1
  • 可可碱可可碱(英语:Theobromine)是一个甲基黄嘌呤类生物碱,存在于可可树和巧克力中。同属这一类的还有茶碱和咖啡因。其英文名称theobromine虽有bromine拼字,却不含溴元素,系因两者同样
  • 巴洛克巴洛克艺术(意大利语:Barocco,英语:Baroque,法语:Baroque)是欧洲17世纪时的一种艺术风格,运用夸张的运动性和清晰可辨的细节在雕塑、绘画、建筑、文学、舞蹈和音乐等领域来营造戏剧
  • 基本元素在集合论中,基本元素(ur-element, 或urelement)是指那些自身不为集合,但可以是某个集合的元素的数学对象。就是说如果 U 是基本元素,则这一说法是没有意义的,而是完全合理的。这不
  • 热尔省热尔省(法文:Gers)是法国奥克西塔尼大区所辖的省份。该省编号为32。热尔省是最初的83个省其中之一。于法国大革命期间,1790年3月4日从吉伦特省和加斯科涅部分区域分划出热尔省。