首页 >
树状图
✍ dations ◷ 2024-12-22 15:10:25 #树状图
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。
相关
- β内酰胺类抗生素β-内酰胺类抗生素(Beta-lactam antibiotic)是一种种类很广的抗生素,其中包括青霉素及其衍生物、头孢菌素、单酰胺环类(英语:monobactam)、碳青霉烯和青霉烯类酶抑制剂等。基本上
- 经济体系一群经济个体之间具有相互联系关系,如礼物经济、自然经济、市场经济、计划经济、混合经济等经济体系。市场经济体系中个体间的通货可以互相兑换,任一个体的变动都会对总体造成
- NLA澳大利亚国立图书馆(National Library of Australia),是澳大利亚最大的参考(非借阅)图书馆,创立于1960年。图书馆的馆址位于澳大利亚首都领地堪培拉。根据澳大利亚联邦《国立图书
- 处置深地质处置指在稳定的地质构造中开掘的放射性核废料存放场所,一般在地下300米以下。核废料形态、其包装、场地的密封和防渗以及地质条件等诸多因素决定了储放场所成功与否。
- 频谱频谱是指一个时域的信号在频域下的表示方式,可以针对信号进行傅里叶变换而得,所得的结果会是分别以幅度及相位为纵轴,频率为横轴的两张图,不过有时也会省略相位的信息,只有不同频
- 提笔忘字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧ 小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
- 詹姆斯·皮布尔斯菲利普·詹姆斯·埃德温·皮布尔斯(英语:Phillip James Edwin Peebles,1935年4月25日- ),出生于加拿大温尼伯,加拿大-美国物理学家和理论宇宙学家,普林斯顿大学阿尔贝特·爱因斯坦荣
- 哈里·格雷哈里·巴克斯·格雷(英语:Harry Barkus Gray,1935年11月14日-),美国加州理工学院阿诺德·贝克曼(Arnold O. Beckman)化学教授,其重点研究内容在电子转移领域,并分别在无机化学、生物化
- 电石碳化钙(英文:Calcium carbide)是电石(又称电土)的主要成分,异名乙炔钙,化学式CaC2,UN No.1402。电石是一种呈绿色或灰黑色的粉末或块状固体,带有大蒜味,工业上常用电石与水混合制取乙
- 火上锅火上锅(法语:Pot-au-feu)是法国饮食文化中一种具有代表性的菜式,受不同阶层人民欢迎。大体上以一盘牛肉倒入用蔬菜及香草调味过的清汤,用微火长时间慢炖即可。该道菜有很多不同