树状图

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

相关

  • 阿拉伯非洲与撒哈拉以南非洲相对,北非即非洲大陆北部地区,习惯上为苏丹热带草原以北广大区域。联合国定义的“北非”,是指撒哈拉沙漠以北地区,包括埃及、利比亚、阿尔及利亚、突尼斯、摩洛
  • 神经冲动动作电位(英文:action potential),指的是静止膜电位状态的细胞膜受到适当刺激而产生的,短暂而有特殊波形的跨膜电位搏动。细胞产生动作电位的能力被称为兴奋性,有这种能力的细胞如
  • 无机物无机化合物通常是缺乏C-H键的化合物,即非有机化合物的一种化合物,但是这个区分没有明确、公认的定义,学界对此有不同看法。尽管深层地幔的成分仍然是活跃的研究领域,但无机化合
  • 咽周间隙咽周间隙是颈部的一段空间。它可以分成咽后间隙和咽旁间隙。
  • 罕用字体表常用国字标准字体表,简称甲表,是中华民国教育部于1979年出版的常用字和字体标准,内收4808字。次常用国字标准字体表,简称乙表,是中华民国教育部于1982年12月出版的次常用字和字体
  • 处方缩写词列表处方缩写词列表是医学处方中常用的基于拉丁文术语的词头缩写。其中的大写、句点'.'的使用是可选的版式风格。列表中不包含处方中常见的药品的缩写。列表中红色条目是在美国
  • 浮游植物浮游藻类指悬浮于水中的微小藻类(藻类并非植物)。是浮游生物社区中的自养生物部分,是海洋和淡水盆地生态系统(英语:Aquatic ecosystem)的关键部分。浮游藻类广泛存在于河流、湖
  • 光荣会光荣会(Ndrangheta),是意大利一个黑手党组织,成员活跃于卡拉布里亚大区、南美及至欧洲其它地区,2010年7月意大利警方曾清剿此黑手党光荣会,拘捕3百多人,搜出6,000万欧元现金和财产
  • 海外领地属地(英语:Dependent Territory或Dependent Area或Dependency)是附属于主权国家之下,但拥有部分独立管治权力的地区。虽然没有完整主权,但是其政治地位异于管治国主体的其他领土,
  • 檀香山坐标:22°18′32″N 157°49′34″W / 22.30889°N 157.82611°W / 22.30889; -157.82611檀香山(英语:City of Honolulu/Honolulu Census County Division),也译作火奴鲁鲁,是美国