树状图

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

相关

  • 离子离子 (英语:Ion)是指原子或原子基团失去或得到一个或几个电子而形成的带电荷的个子。得失电子的过程称为电离,电离过程的能量变化可以用电离能来衡量。在化学反应中,通常是金属元
  • 风暴风暴(英语:Storm)指影响环境或天体表面的任何大气扰动,通常会带来恶劣天气(英语:Severe weather)。风暴可能伴随着强风(例如热带气旋);雷电(例如雷暴);强降水(例如雪暴)或随风在大气中移动
  • 生物化学的历史生物化学的历史,可以说从那些对生命的组成和变化感兴趣的古希腊人就已经萌芽,但是生物化学作为一个特定的科学学科要从19世纪初谈起。 有些人认为,生物化学诞生的标志应该是在1
  • 万叶陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 北洋医学堂河北医科大学,是中华人民共和国河北省石家庄市的一所包括西医、中医、药学等学科专业的综合性医科大学,1995年5月由原河北医学院、河北中医学院、石家庄医学高等专科学校合并
  • 甚高频甚高频(英语:Very high frequency,常用缩写:VHF),是指频带由30MHz到300MHz的无线电电波。比VHF频率略低的是高频(HF),比VHF频率略高的是特高频(UHF)。VHF多数是用作电台及电视台广播,同
  • 艺术品艺术品,是具艺术价值的创意物品,它可能是实物如油画,也可能并非实物,如一首音乐,储存于电脑网络服务器。实物艺术品减值损失的原因:自然耗损、腐蚀、变质、生锈、氧化、虫咬、火灾
  • 会合-舒梅克号会合-舒梅克号(Near Earth Asteroid Rendezvous - Shoemaker)是美国国家航空航天局的太空探测卫星,会合-舒梅克号这个名称则是为了纪念天文学家尤金·舒梅克(Eugene M. Shoemake
  • 一氯乙酸一氯乙酸,也称氯乙酸、氯代乙酸,是一个有机羧酸,化学式为ClCH2CO2H。一氯乙酸是有机合成中的重要试剂,为有潜在危险的烷基化试剂。无色或白色易潮解结晶。以α、β、γ三种形式
  • 人治人治(英语:rule of man),指政府权力不受限制,依靠执政者的贤明来治理国家的方式和理论主张,其理想化的最佳政治模式是“贤人政治”。人治是一个用来特意表明跟法治相反情况的词汇,